题目 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。如下图所示 题解 方法一：非递归版 解题思路： 1.核心是中序遍历的非递归算法。 2.修改当前遍历节点与前一遍历节点的指针指向。 importjava.util.Stack; publicTreeNodeConvertBSTToBiList(TreeNoderoot){ if(rootnull) returnnull; Stack<TreeNode>stack=newStack<TreeNode>(); TreeNodep=root; TreeNodepre=null;//用于保存中序遍...