一、先序遍历： 1) 递归实现 2) 非递归实现 二、中序遍历 1) 递归 2) 非递归 三、后序遍历 1) 递归 2) 非递归 ...
分类：
其他好文 时间：
2016-09-22 23:48:14
阅读次数：
164
1. 前序遍历 1.1 前序遍历的非递归的方式 利用stack while (!stack.isEmpty()) { pop作为根节点； 根节点加入result list； 把右边节点加入到stack； 把左边节点加入到stack； } 1 public class Solution { 2 pub ...
分类：
其他好文 时间：
2016-09-22 08:46:51
阅读次数：
208
在这里我们理一遍二叉树的递归和非递归遍历 一.前序遍历 前序遍历按照“根结点-左孩子-右孩子”的顺序进行访问。 1.递归实现 1 void preOrder1(BinTree *root) //递归前序遍历 2 { 3 if(root!=NULL) 4 { 5 cout<<root->data<<" ...
分类：
编程语言 时间：
2016-09-20 23:53:27
阅读次数：
175
题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 /** * Definition for binar ...
分类：
其他好文 时间：
2016-09-16 17:02:27
阅读次数：
157
此类题目最好的解决方法就是使用例子 树 节点的度：就是一个节点下分的子节点的个数 1号节点的度为3 8号节点的度为2 树的度：就是该树中最大的节点度 树的遍历（这个我明白） 1． 前序遍历 2． 中序遍历 3． 后序遍历 4． 层次遍历 题目： 关于二叉树的常用公式 n 0= n2+1 也就是说，叶 ...
分类：
其他好文 时间：
2016-09-15 17:52:00
阅读次数：
115
题目描述 输入一串完全二叉树，用遍历前序打出。 输入输出格式 输入格式： 第一行为二叉树的节点数n。 后面n行，每一个字母为节点，后两个字母分别为其左右儿子。 空节点用*表示 输出格式： 前序排列的完全二叉树 输入输出样例 输入样例#1： 6 abc bdi cj* d** i** j** 输出样例 ...
分类：
其他好文 时间：
2016-09-15 14:54:22
阅读次数：
119
RHCSA课程：124(1-7)前序：Linux的三句经典：a.Linux没有盘符之说，只有文件和文件夹之说b.Linux万物始于根，所以最大的文件夹：/c.Linux没有后缀之说，一切皆文件第一课：文件类型与一级目录：1、Linux文件类型：Linux文件类型表示颜色目录文件d蓝色链接文件l亮蓝色特殊（设备..
分类：
其他好文 时间：
2016-09-13 22:35:23
阅读次数：
268
二叉树的4种遍历方法，包括前序遍历，中序遍历，后序遍历，层次遍历的递归和非递归遍历。 前序遍历： 中序遍历： 中序遍历： 层次遍历： ...
分类：
其他好文 时间：
2016-09-13 22:06:21
阅读次数：
157
首先，我们看看前序、中序、后序遍历的特性： 前序遍历： 1.访问根节点 2.前序遍历左子树 3.前序遍历右子树 中序遍历： 1.中序遍历左子树 2.访问根节点 3.中序遍历右子树 后序遍历： 1.后序遍历左子树 2.后序遍历右子树 3.访问根节点 一、已知前序、中序遍历，求后序遍历 前序遍历: GD ...
分类：
编程语言 时间：
2016-09-13 13:18:05
阅读次数：
176
