#include #include #include using namespace std; /* 二叉树遍历算法递归+非递归： 前序遍历：根->左->右 中序遍历：左->根->右 后序遍历：左->右->根 层次遍历 */ struct TreeNode { int val; TreeNode *... ...
分类：
其他好文 时间：
2019-05-23 21:18:19
阅读次数：
129
N阶二叉树： class Tree { public int val; public List children; public Tree() { } public Tree(int _val, List _children) { val = _val; child... ...
分类：
其他好文 时间：
2019-05-22 20:38:55
阅读次数：
99
题目描述 根据一棵树的前序遍历与中序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 例如，给出 返回如下的二叉树： 分析 这题 "剑指offer" 中出现过，虽然通过了，但是提交到leetcode上就特别差: 56 ms 75.9 MB 又看了别人的思路： (递归) O(n) 递归建立整棵 ...
分类：
其他好文 时间：
2019-05-21 15:57:35
阅读次数：
141
题目1-二叉树重建 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 思路 前序遍历：跟节点 + 左子树前序遍 ...
分类：
其他好文 时间：
2019-05-20 21:30:15
阅读次数：
175
#-*-codding:utf-8-*-classNode(object):"""节点"""def__init__(self,item):self.elem=itemself.lchild=Noneself.rchild=NoneclassTree(object):"""二叉树"""def__init__(self):self.root=Nonedefadd(self,item):node=Nod
分类：
编程语言 时间：
2019-05-16 10:51:56
阅读次数：
110
给定一个二叉树，返回它的 后序 遍历。 示例: 解答：参考博客http://www.cnblogs.com/grandyang/p/4251757.html 前序遍历与后序遍历之所以放在一块，说明两者具有很大的相似性，实际情况也确实如此。如果我们将前序遍历输出值颠倒顺序，那么就可以很相近于后序遍历。 ...
分类：
其他好文 时间：
2019-05-12 14:01:36
阅读次数：
110
给定一个二叉树，返回它的 前序 遍历。 示例: ...
分类：
其他好文 时间：
2019-05-12 13:57:24
阅读次数：
101
589. N叉树的前序遍历 589. N ary Tree Preorder Traversal LeetCode589. N ary Tree Preorder Traversal 题目描述 给定一个 N 叉树，返回其节点值的前序遍历。 例如，给定一个 3 叉树 : 返回其前序遍历: [1,3,5 ...
分类：
其他好文 时间：
2019-05-11 21:20:15
阅读次数：
110
题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 /** * 输入某二叉树的前序遍历和中序遍历的结果， ...
分类：
其他好文 时间：
2019-05-10 11:12:09
阅读次数：
123
144 二叉树的前序遍历 这个思路与二叉树的中序遍历一样，只是先把每一个新的根结点，先把起值放入要返回的列表，然后把它存起来，等遍历完左子树然后返回继续访问其右子树。 C++代码 Java代码 ...
分类：
其他好文 时间：
2019-05-06 23:44:44
阅读次数：
262
