二叉树的前序、中序、后序遍历迭代实现 二叉树的前序遍历，迭代实现 根 左 右 思路： 1、 借用栈的结构 2、 先push(root) 3、 node = pop() 3.1、list.add( node.val ) 3.1、push( node.right ) 3.3、push( node.lef ...
分类：
其他好文 时间：
2018-06-04 21:36:41
阅读次数：
206
题目：重建二叉树 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 思路：晚上来道基础题热热手，就是利用了前序遍 ...
分类：
其他好文 时间：
2018-06-04 00:53:18
阅读次数：
137
通过二叉树的前序遍历和中序遍历创建树 通过二叉树的后序遍历和中序遍历创建树 只有创建树的代码换了 ...
分类：
其他好文 时间：
2018-06-03 00:01:12
阅读次数：
191
144. Binary Tree Preorder Traversal 题目：对一棵二叉树进行前序遍历，并将结果存在一个List 当中 思路：使用递归 细节： 对于递归版本：注意preorderTraversal() function 返回的是一个List, 所以不正直接用 res.add(root ...
分类：
其他好文 时间：
2018-05-31 10:38:51
阅读次数：
124
1.斐波那契数列。 求第30个0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，1597，2584，4181，6765，10946，17711，28657，46368…… 2.多态 3.前序遍历中序遍历后续遍历（前序遍历也叫根 ...
分类：
其他好文 时间：
2018-05-28 22:50:45
阅读次数：
269
一.学习总结(2分) 1.查找的思维导图 各种查找的时间复杂度，ASL成功，不成功。都要体现。 2.查找学习体会 2.1 关联容器和顺序容器 c++中有两种类型的容器：顺序容器和关联容器，顺序容器主要有：vector、list、deque等。其中vector表示一段连续的内存地址，基于数组的实现，l ...
分类：
其他好文 时间：
2018-05-26 22:40:22
阅读次数：
211
给定一个二叉树，返回它的中序 遍历。 示例: 思路：和上篇的前序遍历一样，同样有递归和非递归的做法 （1）递归 （2）非递归形式。 根据中序遍历的顺序，对于任一结点，优先访问其左孩子，而左孩子结点又可以看做一根结点，然后继续访问其左孩子结点，直到遇到左孩子结点为空的结点才进行访问，然后按相同的规则访 ...
分类：
其他好文 时间：
2018-05-23 22:11:52
阅读次数：
123
一、基本概念 每个结点最多有两棵子树，左子树和右子树，次序不可以颠倒。 性质： 1、非空二叉树的第n层上至多有2^(n-1)个元素。 2、深度为h的二叉树至多有2^h-1个结点。 满二叉树：所有终端都在同一层次，且非终端结点的度数为2。 在满二叉树中若其深度为h，则其所包含的结点数必为2^h-1。 ...
分类：
其他好文 时间：
2018-05-20 15:25:38
阅读次数：
308
重建二叉树的方法有很多种，但是并不是通过任意两种深度优先遍历方式都可以重建二叉树，它也是有限制的。 通过前序+中序、后序+中序、层序+中序这三种方式是可以重建二叉树的，但是通过前序+后序、前序+层序、后序+层序这三种方式是不能重建二叉树的。本文重点讲解通过前序+中序的方式重建二叉树的基本思想以及具体 ...
分类：
其他好文 时间：
2018-05-19 00:44:28
阅读次数：
197
