树与二叉树的转换及二叉树的遍历 课程设计说明书，附带详细代码，经过网上的说明书改编，补充一部分详细代码，c++编写，DEV-C++测试完全可以运行。
2021-12-24 21:11:49
594KB
1
C语言实现数据结构 二叉排序树C语言实现数据结构 二叉排序树C语言实现数据结构 二叉排序树C语言实现数据结构 二叉排序树
2021-12-23 18:40:36
2KB
1
C语言 二叉树实验报告，创建并输出二叉树，输出内容有：图形、数的深度、数的叶子数量。然后根据所创建的二叉树进行线序遍历，创建一棵先序线索二叉树链表，并非递归地输出先序遍历序列。包含各函数算法，源代码。
2021-12-21 15:37:16
199KB
1
程序输入是一个（扩展）二叉树的先序序列。例如：扩展二叉树先序序列为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