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 ...
分类：
其他好文 时间：
2018-06-06 01:02:16
阅读次数：
161
前序遍历（Preorder Traverse） 根结点-左子树-右子树 Java代码实现： 后序遍历（postorder traverse) 左子树-右子树-根结点 代码实现： 中序遍历（inorder traverse): 左子树-根结点-右子树 代码实现： ...
分类：
其他好文 时间：
2018-04-07 15:02:24
阅读次数：
172
给定一棵树的前序遍历与中序遍历，依据此构造二叉树。注意:你可以假设树中没有重复的元素。例如，给出前序遍历 = [3,9,20,15,7]中序遍历 = [9,3,15,20,7]返回如下的二叉树： 3 / \ 9 20 / \ 15 7详见：https://leetcode.com/problems/ ...
分类：
其他好文 时间：
2018-04-04 23:42:14
阅读次数：
399
给定一棵树的中序遍历与后序遍历，依据此构造二叉树。注意:你可以假设树中没有重复的元素。例如，给出中序遍历 = [9,3,15,20,7]后序遍历 = [9,15,7,20,3]返回如下的二叉树： 3 / \ 9 20 / \ 15 7详见：https://leetcode.com/problems/ ...
分类：
其他好文 时间：
2018-04-04 23:29:28
阅读次数：
264
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-04-04 20:52:47
阅读次数：
171
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-03-28 10:28:59
阅读次数：
214
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 ...
分类：
其他好文 时间：
2018-03-17 00:42:20
阅读次数：
248
Given a binary tree, return the inorder traversal of its nodes' values. For example:Given binary tree [1,null,2,3], return [1,3,2]. Note: Recursive so ...
分类：
编程语言 时间：
2018-03-15 21:07:04
阅读次数：
238
Suppose that all the keys in a binary tree are distinct positive integers. Given the postorder and inorder traversal sequences, you are supposed to ou ...
分类：
其他好文 时间：
2018-03-14 22:11:45
阅读次数：
179
1.由（preorder+inorder）复原 2.由（inorder+postorder）复原 ...
分类：
其他好文 时间：
2018-03-12 11:07:31
阅读次数：
151
