该程序代码实现了二叉树的递归生成创建，递归前序遍历，递归中序遍历，递归后序遍历，非递归前序遍历，非递归中序遍历，非递归后序遍历，以及递归层次遍历，递归求度为0,1,2的节点数，非递归求度为0,1,2的节点数。绝对能行，求顶
2021-11-11 18:26:40
8KB
1
从键盘输入二叉树的各结点值，按先序递归方式创建二叉树
2 ）分别实现先序、中序、后序递归遍历二叉树
3 ）输出二叉树的高度
4 ）输出二叉树的按层次遍历序列
5 ）输出二叉树的先序非递归遍历下的结点访问次序
6 ）以菜单方式运行
2021-11-08 11:43:37
81KB
1
用递归先序算法建立二叉树。要求通过键盘输入二叉树的先序遍历顺序从而建立一棵二叉树。利用栈实现一棵二叉树的中序非递归遍历。要求显示遍历次序。
2021-05-25 13:55:26
2KB
1
1.2.1编程实现二叉排序树，包括生成、插入，删除；
1.2.2对二叉排序树进行先根、中根、和后根非递归遍历；
1.2.3每次对树的修改操作和遍历操作的显示结果都需要在屏幕上用树的形状表示出来。
1.2.4分别用二叉排序树和数组去存储一个班(50 人以上)的成员信息(至少包括学号、姓名、成绩 3 项),对比查找效率，并说明在什么情况下二叉排序树效率高,为什么?
2021-04-21 18:04:09
1.67MB
包含一下方法:
1.通过一个数组来构造一颗二叉树
2.通过一个数组来构造一颗完全二叉树
3.使用递归 先序遍历一棵二叉树
4.使用递归 中序遍历一棵二叉树
5.使用递归 后序遍历一棵二叉树
6.使用非递归 先序遍历一棵二叉树
7.使用非递归 中序遍历一棵二叉树
8.使用非递归 后序遍历一棵二叉树
PS:代码为C++代码 可以直接下载使用！！！
PS2:每句代码都有详细注释
2021-04-04 14:12:04
8KB
1