建立一棵二叉树，试编程实现二叉树的如下基本操作：
1. 按先序序列构造一棵二叉链表表示的二叉树T；
2. 对这棵二叉树进行遍历：先序、中序、后序以及层次遍历，分别输出结点的遍历序列；
3. 求二叉树的深度/结点数目/叶结点数目；(选做)
4. 将二叉树每个结点的左右子树交换位置。（选做）
2021-05-22 17:08:25
162KB
1
1． 按先序遍历序列建立链式存储结构的二叉树。
2． 对该二叉树按层次进行遍历，并输出结果。
2021-05-18 20:27:52
2KB
1
使用二叉链表创建一棵二叉树：
（1）对这棵二叉树分别进行先序、中序、后序遍历；
（2）统计这棵二叉树的深度、叶子结点数、结点总数；
（3）销毁这棵二叉树（使用后序遍历的方法）
2021-05-18 16:05:51
3KB
1
二叉树的先序、中序、后续、计算叶子节点和树的深度的源代码，计算度为0,1,2的节点个数。
包括排序二叉树的实现
2021-05-17 14:28:51
2KB
1