廿半

题解

/ 注册

全部文章 / 题解（共1篇）

【剑指offer】二叉搜索树与双向链表-非递归实现

二叉搜索树的中序遍历就是有序序列，因此对二叉搜索树进行中序遍历，将中序遍历的当前节点与前一个节点进行连接。本解法使用栈完成非递归的遍历。 public static TreeNode Convert(TreeNode pRootOfTree) { if (pRootOfTree ==...

算法 Java 树非递归栈

2019-12-24

1 922