二叉树的遍历(递归与非递归) 遍历：traversal 递归：recursion 栈 回溯 递归 栈和回溯有关 本文讨论二叉树的常见遍历方式的代码(Java)实现，包括 前序(preorder)、中序(inorder)、后序(postorder)、层序(level order)， 进一步考虑递归和非 ...
分类：
其他好文 时间：
2018-03-11 00:25:19
阅读次数：
243
An inorder binary tree traversal can be implemented in a non recursive way with a stack. For example, suppose that when a 6 node binary tree (with the ...
分类：
其他好文 时间：
2018-02-04 12:48:25
阅读次数：
177
知识点总结报告 知识点： 中序遍历 （原理）中序遍历二叉树过程 （1）中序遍历左子树 （2）访问根结点 （3）中序遍历右子树 中序遍历递归算法 void InOrder(BTNode *b) //中序遍历的递归算法 { if (b!=NULL) { InOrder(b->lchild); //递归访 ...
分类：
其他好文 时间：
2018-02-03 15:45:10
阅读次数：
162
［抄题］： 给一个二叉查找树以及一个节点，求该节点的中序遍历后继，如果没有返回null ［思维问题］： 不知道分合算法和后序节点有什么关系：递归的终止条件就是后序节点是否为空。 ［一句话思路］： ［输入量］：空： 正常情况：特大：特小：程序里处理到的特殊情况：异常情况（不合法不合理的输入）： ［画图 ...
分类：
其他好文 时间：
2018-01-29 22:30:33
阅读次数：
169
Given a binary search tree and a node in it, find the in-order successor of that node in the BST. Note: If the given node has no in-order successor in ...
分类：
其他好文 时间：
2018-01-28 11:12:12
阅读次数：
143
"欢迎fork and star：Nowcoder Repository github" 105. Construct Binary Tree from Preorder and Inorder Traversal 题目 解析 题目来源 "105. Construct Binary Tree fro ...
分类：
其他好文 时间：
2018-01-09 22:17:19
阅读次数：
219
PAT 1020. Tree Traversals Suppose that all the keys in a binary tree are distinct positive integers. Given the postorder and inorder traversal sequenc ...
分类：
其他好文 时间：
2018-01-08 14:49:58
阅读次数：
109
Suppose that all the keys in a binary tree are distinct positive integers. Given the preorder and inorder traversal sequences, you are supposed to out ...
分类：
其他好文 时间：
2017-12-23 17:12:36
阅读次数：
159
03-树3 Tree Traversals Again（25 分） An inorder binary tree traversal can be implemented in a non-recursive way with a stack. For example, suppose that w ...
分类：
其他好文 时间：
2017-12-18 12:34:44
阅读次数：
238
一个BST， 问怎么找到第二大的节点。首先说了个naive的方法，serialize, 他问有没有更有效的方法。最后用的iterative的方法向右遍历子节点 log(n) 或者inorder, O(n)： 230. Kth Smallest Element in a BST ...
分类：
其他好文 时间：
2017-12-14 03:46:57
阅读次数：
113
