1、创建二叉树， 2、先序遍历， 3、中序遍历， 4、后序遍历， 5、将二叉树变为镜像 ...
分类：
其他好文 时间：
2019-08-04 19:25:40
阅读次数：
105
思路： 我们知道，前序遍历的第一个节点就是树的根节点，所以我们先根据前序遍历序列的第一个数字创建根结点，接下来在中序遍历序列中找到根结点的位置，根节点的左边就是左子树，右边就是右子树，这样就能确定左、右子树结点的数量。在前序遍历和中序遍历的序列中划分了左、右子树结点的值之后，就可以递归地去分别构建它 ...
分类：
其他好文 时间：
2019-08-03 12:49:26
阅读次数：
97
题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 solution: 1 /** 2 * Defini ...
分类：
其他好文 时间：
2019-08-03 00:53:40
阅读次数：
106
重建二叉树 时间限制 ： 空间限制 ： 本题知识点 ： `栈` 题目描述 ： 思路分析： 操作情况依次经历下述变化： 1. 两栈都空 2. stack1不空 stack2空 3. stack1空 stack2不空 4. 两栈都不空 | 两栈都空 | stack1=[] | stack2=[] | 操 ...
分类：
其他好文 时间：
2019-08-03 00:45:40
阅读次数：
103
二叉树的三种遍历方式 1.按照根结点，左子树，右子树的顺序输出结点编号，这称为树的前序遍历（Preorder Tree Walk） 2.按照左子树，根结点，右子树的顺序输出结点编号，这称为树的中序遍历（Inorder Tree Walk） 3.按照左子树，右子树，根结点的顺序输出结点编号，这称为树的 ...
分类：
其他好文 时间：
2019-07-31 19:01:12
阅读次数：
94
一、输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 ...
分类：
其他好文 时间：
2019-07-30 11:00:52
阅读次数：
98
///////////////////////////////////////////////////////////////////////////////////////// // 9.题目六：重建二叉树// 题目:输入某二叉树的前序遍历和中序遍历的结果，请重建出改二叉树struct Binar... ...
分类：
其他好文 时间：
2019-07-28 13:43:50
阅读次数：
91
#define _CRT_SECURE_NO_WARNINGS 1 //树：非线性的数据结构，由有限个节点组成一个具有层次关系的集合。像是一颗倒挂的树，所以叫树。 //树的相关概念： //1、节点的度：一个节点含有的子树的个数成为节点的度 //2、叶节点（终端节点）：度为0的节点称为终端节点，（子节... ...
分类：
其他好文 时间：
2019-07-27 00:11:55
阅读次数：
116
问题 已知一棵二叉树的先序遍历以及中序遍历，重建二叉树。二叉树的每一个节点有三个属性，左子节点，右子节点，以及节点值。 思路 先序遍历服从规则“根左右”，所以由此可知，对于一个先序遍历得到的数组，第一个元素一定是根节点； 中序遍历服从规则”左根右“，所以由此可知，对于一个中序遍历得到的数组，根节点左 ...
分类：
其他好文 时间：
2019-07-24 00:01:25
阅读次数：
150
1 class tree{ 2 private: 3 struct TNode{ 4 int date; 5 TNode *lchild, *rchild; 6 }; 7 8 9 /*vector post; 10 vector in;*/ 11 12 int post[50]; 13 int... ...
分类：
其他好文 时间：
2019-07-21 23:54:00
阅读次数：
234
