程序输入是一个（扩展）二叉树的先序序列。例如：扩展二叉树先序序列为ab#d##ce###。其中#代表空指针。
编写程序实现二叉树的如下操作：
1） 建立二叉链表
2）二叉树的先序、中序、后序遍历
3）求解二叉树的叶子结点个数
4）将二叉树中所有结点的左、右子树相互交换
2021-12-19 22:31:44
1KB
1
1.采用二叉链表作为存储结构，创建一棵二叉树；
2.用递归及非递归算法对二叉树实现先序遍历；
3.用递归及非递归算法对二叉树实现中序遍历；
4.用递归及非递归算法对二叉树实现后序遍历。
5.用递归遍历算法中的访问结点的操作修改为叶结点计数，统计度为0的；度为1的；度为2的；总结点数。
6.用递归公式计算二叉树的高度（BiTreeDepth(BT)=0;
当二叉树空时（BT==NULL）。
BiTreeDepth(BT)=max{ BiTreeDepth(BT->lchild), BiTreeDepth(BT->rchild)}+1;当二叉树不空时
2021-12-17 13:08:25
1.06MB
数据结构有关二叉树的课程设计！二叉树的！
1.建立二叉树的存储结构 2.求解二叉树的中序遍历 3.求二叉树指定结点的路径 4.求二叉树的深度 5.求二叉树的叶子结点个数 6.将二叉树左右子树交换
2021-12-09 13:59:04
5KB
1