Given preorder and inorder traversal of a tree, construct the binary tree. Note:You may assume that duplicates do not exist in the tree. For example, ...
分类：
其他好文 时间：
2018-08-19 13:57:40
阅读次数：
107
对于一颗二叉树，深度优先搜索(Depth First Search)是沿着树的深度遍历树的节点，尽可能深的搜索树的分支。以上面二叉树为例，深度优先搜索的顺序 为：ABDECFG。怎么实现这个顺序呢 ？深度优先搜索二叉树是先访问根结点，然后遍历左子树接着是遍历右子树，因此我们可以利用堆栈的先进后出的特 ...
分类：
其他好文 时间：
2018-08-18 00:58:31
阅读次数：
195
题目描述 给定一个二叉树，返回它的 后序 遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [3,2,1] 进阶: 递归算法很简单，你可以通过迭代算法完成吗？ 给定一个二叉树，返回它的 后序 遍历。 示例: 进阶: 递归算法很简单，你可以通过迭代算法完成吗？ 解题思路 后 ...
分类：
其他好文 时间：
2018-08-17 17:49:08
阅读次数：
172
construct bst from preorder https://www.geeksforgeeks.org/construct-bst-from-given-preorder-traversa/ https://algorithms.tutorialhorizon.com/construct... ...
分类：
其他好文 时间：
2018-08-17 00:39:44
阅读次数：
116
314. Binary Tree Vertical Order Traversal /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode ri... ...
分类：
其他好文 时间：
2018-08-17 00:37:02
阅读次数：
132
230. Kth Smallest Element in a BST // dfs inroder traversal recursively , record the first k nodes , return the kth node Solution { List result = new ... ...
分类：
其他好文 时间：
2018-08-09 19:28:13
阅读次数：
137
Construct BST from preorder list https://www.geeksforgeeks.org/construct-bst-from-given-preorder-traversa/ https://github.com/tongzhang1994/Facebook-I... ...
分类：
其他好文 时间：
2018-08-09 19:24:51
阅读次数：
108
in order traversal /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) ... ...
分类：
其他好文 时间：
2018-08-09 18:32:47
阅读次数：
170
Preorder iterator of binary tree ...
分类：
其他好文 时间：
2018-08-09 18:27:45
阅读次数：
94
题目如下： 解题思路：凑数题+3，搞不懂为什么本题的难度是Hard，而【leetcode】590. N-ary Tree Postorder Traversal是Medium。 代码如下： ...
分类：
其他好文 时间：
2018-08-01 12:02:10
阅读次数：
159
