第一题，给二叉树的先序遍历和中序遍历，求层序遍历。 这个。。。大二做的。。。 根据先序和中序的性质，先序第一个节点一定是根，在中序中找到根的位置，左边的就是左子树，右边的就是右子树，递归就好。 递归建好树 层先遍历需要通过队列实现。 第二题，进制转化 这个。。。。大水了。。。 第三题，单词变换 两个 ...
分类：
其他好文 时间：
2017-04-02 13:17:06
阅读次数：
294
题目描述 Description 输入一棵二叉树的先序和中序遍历序列，输出其后序遍历序列。 题目描述 Description 输入一棵二叉树的先序和中序遍历序列，输出其后序遍历序列。 输入一棵二叉树的先序和中序遍历序列，输出其后序遍历序列。 输入描述 Input Description 共两行，第一 ...
分类：
其他好文 时间：
2017-03-30 22:00:17
阅读次数：
148
【问题描述】 输入一棵二叉树的先序和中序遍历序列，输出其后序遍历序列。 【输入格式】 输入文件为tree.in，共两行，第一行一个字符串，表示树的先序遍 历，第二行一个字符串，表示树的中序遍历。树的结点一律用小写 字母表示。 【输出格式】 输出文件为tree.out，仅一行，表示树的后序遍历序列。 ...
分类：
其他好文 时间：
2017-03-30 21:41:57
阅读次数：
178
已知先序和中序遍历序列，求后序遍历序列。 已知该二叉树的先序遍历序列为：A-B-D-E-G-C-F，中序遍历序列为：D-B-G-E-A-C-F。 接下来我们就可以求出该二叉树的后序遍历序列，具体步骤如下： 第一步：先求root根节点，根据先序遍历规则我们可知root为先序遍历序列的第一个节点，因此该 ...
分类：
其他好文 时间：
2017-03-19 11:48:37
阅读次数：
135
题意是给出先序和中序，求出后序。 先序遍历先访问根结点，通过根结点可以在中序中把序列分为左子树部分和右子树部分，我建了一个栈，因为后序遍历最后访问根结点，所以把每次访问的根结点放入栈中。因为后序遍历先是左子树然后是右子树，所以在递归的时候就先递归右子树，然后继续递归左子树。 写完程序后有个错误，找了 ...
分类：
其他好文 时间：
2016-12-16 01:12:05
阅读次数：
162
难度等级：白银 2010 求后序遍历 题目描述 Description 输入一棵二叉树的先序和中序遍历序列，输出其后序遍历序列。 题目描述 Description 输入一棵二叉树的先序和中序遍历序列，输出其后序遍历序列。 输入一棵二叉树的先序和中序遍历序列，输出其后序遍历序列。 输入描述 Input ...
分类：
其他好文 时间：
2016-12-11 10:09:55
阅读次数：
149
二叉树的遍历 先序遍历:根-》左-》右 中序遍历:左-》根-》右 后序遍历:左-》右-》根 根据遍历结果--》确定唯一的一棵树 先序和中序 后序和中序 1.pre:a b d g c e f hmid:d g b a e c h f 2.pre:E B A D C F H G I K Jmid:A ...
分类：
其他好文 时间：
2016-09-10 19:09:17
阅读次数：
147
题目：已知先序和中序的数组，求输出后序输出结果。思路：根据先序和中序去建一棵二叉树然后后序遍历二叉树 ...
分类：
其他好文 时间：
2016-09-07 17:21:50
阅读次数：
153
1、树(1)、树形结构本身具有递归的性质(在其后的编程中体现的淋漓尽致)!树是一种非常重要的非线性结构。(2)、几个概念：结点的度，就是分支个数(孩子个数)；树的度，结点度中最大的(孩子最多的)；非叶子结点，度>0(有孩子结点)；叶子结点，度为0的(没有孩子结点)；树的高度..
分类：
其他好文 时间：
2016-08-07 17:08:36
阅读次数：
171
