题目描述 求一颗树的后序遍历的非递归算法 要求：必须是非递归算法，使用堆栈对象来实现 建树方法采用“先序遍历+空树用0表示”的方法 算法流程： 输入 第一行输入一个整数t，表示有t个测试数据 第二行起输入二叉树先序遍历的结果，空树用字符‘0’表示，输入t行 输出 逐行输出每个二叉树的后序遍历结果 样 ...
分类：
编程语言 时间：
2020-01-12 18:41:25
阅读次数：
91
题目描述 二叉树可以采用数组的方法进行存储，把数组中的数据依次自上而下,自左至右存储到二叉树结点中，一般二叉树与完全二叉树对比，比完全二叉树缺少的结点就在数组中用0来表示。，如下图所示 从上图可以看出，右边的是一颗普通的二叉树，当它与左边的完全二叉树对比，发现它比完全二叉树少了第5号结点，所以在数组 ...
分类：
编程语言 时间：
2020-01-11 20:39:35
阅读次数：
93
题目描述 按先序遍历给出一棵二叉树，每个结点都有一个水平位置：左子结点在它左边一个单位，右子结点在右边1个单位。从左向右输出每个水平位置的所有节点的权值之和。 例如：以下二叉树有三个水平位置，从左至右的输出是7,11,3。 输入 测试数据有多组，每组测试数据输入按先序遍历输入一棵二叉树，其中-1代表 ...
分类：
其他好文 时间：
2020-01-11 20:33:06
阅读次数：
105
题目描述 给定一组森林，编写程序生成对应的二叉树，输出这颗二叉树叶结点对应的二进制编码.规定二叉树的左边由0表示，二叉树的右边由1表示。 输入 输入： N B 表示N个树，每结点最多B个分支 第2行至第N+1行，每个树的先序遍历 输出 每行表示一个叶结点对应的二进制编码. 样例输入 3 3 A B ...
分类：
其他好文 时间：
2020-01-11 20:26:49
阅读次数：
74
题目描述 二叉树分别以数组存储方式创建、以先序遍历序列创建。输入二叉树的数组存储、先序遍历结果，判断根据它们创建的二叉树是否是同一棵二叉树。 输入 测试次数t 每组测试数据两行： 第一行：二叉树的数组存储（英文字母表示树结点，#表示空树） 第二行：二叉树的先序遍历结果(英文字母表示树结点，#表示空树 ...
分类：
其他好文 时间：
2020-01-11 20:19:50
阅读次数：
98
题目描述 给定一颗二叉树的逻辑结构（先序遍历的结果，空树用字符‘0’表示，例如AB0C00D00），建立该二叉树的二叉链式存储结构 二叉树的每个结点都有一个权值，从根结点到每个叶子结点将形成一条路径，每条路径的权值等于路径上所有结点的权值和。编程求出二叉树的最大路径权值。如下图所示，共有4个叶子即有 ...
分类：
其他好文 时间：
2020-01-11 20:17:10
阅读次数：
96
题目描述 给定一组森林，编写程序生成对应的二叉树，输出这颗二叉树叶结点对应的二进制编码.规定二叉树的左边由0表示，二叉树的右边由1表示。 输入 输入： N B 表示N个树，每结点最多B个分支 第2行至第N+1行，每个树的先序遍历 输出 每行表示一个叶结点对应的二进制编码. 样例输入 3 3 A B ...
分类：
其他好文 时间：
2020-01-11 20:15:01
阅读次数：
87
题目描述 二叉树两个结点的距离是一个结点经过双亲结点，祖先结点等中间结点到达另一个结点经过的分支数。二叉树结点的最大距离是所有结点间距离的最大值。例如，下图所示二叉树结点最大距离是3，C和D的距离。 二叉树用先序遍历顺序创建，#表示空树。计算二叉树结点最大距离和最大距离的两个结点(假设二叉树中取最大 ...
分类：
其他好文 时间：
2020-01-11 20:11:00
阅读次数：
126
题目描述 给出一棵二叉树，求它的高度。二叉树的创建采用前面实验的方法。 注意，二叉树的层数是从1开始 输入 第一行输入一个整数t，表示有t个二叉树 第二行起输入每个二叉树的先序遍历结果，空树用字符‘0’表示，连续输入t行 输出 每行输出一个二叉树的高度 样例输入 1 AB0C00D00 样例输出 3 ...
分类：
其他好文 时间：
2020-01-11 20:08:57
阅读次数：
84
题目描述 给定一颗二叉树的逻辑结构如下图，（先序遍历的结果，空树用字符‘#’表示，例如AB#C##D##），建立该二叉树的二叉链式存储结构，并输出该二叉树的先序遍历、中序遍历和后序遍历结果。 输入 第一行输入一个整数t，表示有t个二叉树 第二行起输入每个二叉树的先序遍历结果，空树用字符‘#’表示，连 ...
分类：
其他好文 时间：
2020-01-11 20:07:12
阅读次数：
100
