在计算机科学中，二叉树是每个结点最多有两个子树的有序树。通常子树的根被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用作二叉查找树和二叉堆或是二叉排序树。二叉树的每个结点至多只有二棵子树(不存在出度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有2的 i -1次方个结点；深度为k的二叉树至多有2^(k) -1个结点；对任何一棵二叉树T，如果其终端结点数(即叶子结点数)为 ，深度为2的结点数为 ，则 = + 1。
2021-12-30 16:05:52
31KB
1
数据结构对二叉树结构的C++代码实现，包含基本的建立二叉树，各种方式遍历二叉树，深度计算、结点个数计算等等
2021-12-29 15:04:00
5KB
1
主要内容：
设计一个与二叉树基本操作相关的程序。程序的主要功能如下：
①以树状形式输出；
②以先序、中序、后序三种方式输出；
③统计输出二叉树的结点总数、叶子总数、树高。
2021-12-23 11:56:22
6KB
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