非递归时需要保留结点的父结点，这里使用栈 首先把该结点的所有左节点都放在栈里（8-12） 然后拿出一个结点，判断是不是空结点 不是空结点就输出，并将其右结点加入栈内 这样就保证先输出左子树，然后输出左子树的右子树，若左子树是叶子结点则为空，输出自己 然后将右结点加入栈中，重复以上过程 左右子树输出完 ...
分类：
其他好文 时间：
2018-07-16 23:06:53
阅读次数：
207
先写了一个最原始的方法1：（java没有切片很难受啊） 效率低的令人发指，不过想想也是，每次都要重新建立数组，肯定麻烦啊，于是优化，得到方法2： 效果好了一些，可依旧不在第一梯队。 怎么优化呢？查看大神思路发现，每次都要在inorder序列中搜索一遍，效率较低，可以建立一个Map存储inorder中 ...
分类：
编程语言 时间：
2018-07-15 19:34:26
阅读次数：
150
Given a binary tree, return the inorder traversal of its nodes' values. Example: Input: [1,null,2,3] 1 \ 2 / 3 Output: [1,3,2] Follow up: Recursive so ...
分类：
其他好文 时间：
2018-07-11 19:57:19
阅读次数：
118
Given a binary tree, return the inorder traversal of its nodes' values. Example: Input: [1,null,2,3] 1 \ 2 / 3 Output: [1,3,2] Follow up: Recursive so ...
分类：
其他好文 时间：
2018-07-09 14:12:07
阅读次数：
144
原题网址：https://www.lintcode.com/problem/construct-binary-tree-from-preorder-and-inorder-traversal/description 描述 根据前序遍历和中序遍历树构造二叉树. 描述 描述 根据前序遍历和中序遍历树构造 ...
分类：
其他好文 时间：
2018-07-06 15:54:28
阅读次数：
115
原题网址：https://www.lintcode.com/problem/construct-binary-tree-from-inorder-and-postorder-traversal/description 描述 根据中序遍历和后序遍历树构造二叉树 描述 描述 根据中序遍历和后序遍历树构造 ...
分类：
其他好文 时间：
2018-07-06 01:40:16
阅读次数：
206
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-06-26 23:46:02
阅读次数：
225
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-06-22 22:46:40
阅读次数：
233
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-06-22 17:47:42
阅读次数：
164
问题描述： 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 exa ...
分类：
其他好文 时间：
2018-06-12 10:28:27
阅读次数：
204
