二叉树可执行代码，用了就知道 。 二叉树的遍历、线索及应用（ 用递归或非递归的方法都可以）
[问题描述] 建立二叉树，并输出二叉树的先序，中序和后序遍历序列，以及二叉树的叶子数。
[基本要求] 要求根据读取的元素建立二叉树，能输出各种遍历。
[实现提示] 可通过输入带空格的前序序列建立二叉链表。
2021-11-19 10:18:47
9KB
1
自己编写的实验二叉树的后序遍历非递归算法
包括以递归中序遍历建立二叉树
前序，中序，后序递归以及非递归实现二叉树的遍历
经vc6.0编译通过
自己实验，不足之处应该很多，望指出
2021-11-18 17:02:18
193KB
1
二叉树可执行代码，用了就知道 。 二叉树的遍历、线索及应用（ 用递归或非递归的方法都可以）
[问题描述] 建立二叉树，并输出二叉树的先序，中序和后序遍历序列，以及二叉树的叶子数。
[基本要求] 要求根据读取的元素建立二叉树，能输出各种遍历。
[实现提示] 可通过输入带空格的前序序列建立二叉链表。
2021-11-17 16:37:52
9KB
1
从键盘输入二叉树的各结点值，按先序递归方式创建二叉树
2 ）分别实现先序、中序、后序递归遍历二叉树
3 ）输出二叉树的高度
4 ）输出二叉树的按层次遍历序列
5 ）输出二叉树的先序非递归遍历下的结点访问次序
6 ）以菜单方式运行
2021-11-08 11:43:37
81KB
1
一、实验目的
1、掌握二叉树的基本概念，链表描述方法；遍历方法。
二、实验内容
1、 创建二叉树类。二叉树的存储结构使用链表。
2、 提供操作:前序遍历、中序遍历、后序遍历、层次遍历、计算二叉树结点数目、计算二叉树高度。
3、 对建立好的二叉树，执行上述各操作。
4、 接收键盘录入的二叉树前序序列和中序序列(各元素各不相同)，输出该二叉树的后序序列。
2021-11-07 13:16:40
9.55MB
1