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,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二 ...
分类：
其他好文 时间：
2018-05-17 16:53:56
阅读次数：
126
递归算法底层的实现使用的是栈存储结构，所以可以直接使用栈写出相应的非递归算法。 先序遍历的非递归算法 从树的根结点出发，遍历左孩子的同时，先将每个结点的右孩子压栈。当遇到结点没有左孩子的时候，取栈顶的右孩子。重复以上过程。实现代码函数： // 先序遍历非递归算法 void PreOrderTrave ...
分类：
其他好文 时间：
2018-05-16 10:53:36
阅读次数：
182
/** * 先前序遍历这棵树的每个结点，如果遍历到的结点有子结点， * 就交换它的两个子结点，当交换完所有的非叶子结点的左右结点之后，就得到了树的镜像。 */ package javabasic.nowcoder; /* * 操作给定的二叉树，将其变换为源二叉树的镜像。 * 二叉树的镜像定义：源二叉... ...
分类：
其他好文 时间：
2018-05-13 11:48:52
阅读次数：
94
//题目描述// 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。// 假设输入的前序遍历和中序遍历的结果中都不含重复的数字。// 例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，// 则重建二叉树并返回。public class t ...
分类：
其他好文 时间：
2018-05-03 15:28:45
阅读次数：
141
根据一棵树的前序遍历与中序遍历构造二叉树。 注意:你可以假设树中没有重复的元素。 例如，给出 返回如下的二叉树： ...
分类：
其他好文 时间：
2018-05-02 02:46:16
阅读次数：
133
