要求能够输入树的各个结点，并能够输出用不同方法遍历的遍历序列；分别建立建立二叉树存储结构的的输入函数、输出层序遍历序列的函数、输出先序遍历序列的函数；
2021-06-19 13:27:37
98KB
1
二叉树可执行代码，用了就知道 。 二叉树的遍历、线索及应用（ 用递归或非递归的方法都可以）
[问题描述] 建立二叉树，并输出二叉树的先序，中序和后序遍历序列，以及二叉树的叶子数。
[基本要求] 要求根据读取的元素建立二叉树，能输出各种遍历。
[实现提示] 可通过输入带空格的前序序列建立二叉链表。
2019-12-21 22:25:31
38KB
1
（1）输入字符序列，建立二叉链表。
（2）先序、中序、后序遍历二叉树:递归算法。
（3）中序遍历二叉树:非递归算法（最好也能实现先序，后序非递归算法）。
（4）求二叉树的高度 。
（5）求二叉树的叶子个数。
（6）对于树中每一个元素值为x的结点，删去以它为根的子树，并释放相应的空间。
（8）借助队列实现二叉树的层次遍历。
（9）在主函数中设计一个简单的菜单，分别调试上述算法。
2019-12-21 20:23:43
88KB
1