在计算机科学中,二叉树是每个结点最多有两个子树的有序树。通常子树的根被称作“左子树”(left subtree)和“右子树”(right subtree)。二叉树常被用作二叉查找树和二叉堆或是二叉排序树。二叉树的每个结点至多只有二棵子树(不存在出度大于2的结点),二叉树的子树有左右之分,次序不能颠倒。二叉树的第i层至多有2的 i -1次方个结点;深度为k的二叉树至多有2^(k) -1个结点;对任何一棵二叉树T,如果其终端结点数(即叶子结点数)为 ,深度为2的结点数为 ,则 = + 1。
2021-12-30 16:05:52 31KB c++ 二叉树 建立 打印
1
Java语言,通过栈的方法建立二叉树,递归求最近共同祖先结点
2021-12-30 15:46:27 7KB 二叉树 最近公共祖先
1
c语言10个数据结构课程设计实例源码二叉树建立遍历冒泡排序快速排序等
常见排序算法的实现与性能比较:实现合并排序,插入排序,希尔排序,快速排序,冒泡排序,桶排序算法。红黑树、二叉搜索树的实现和性能比较。最长递增子序列
2021-12-30 12:14:58 3.18MB 排序算法 红黑树 二叉树
1
适合数据结构课程设计二叉树的四种遍历、求叶子节点,总节点,左右子树反转
2021-12-30 09:03:17 22KB 数据结构
1)利用平衡二叉树实现一个动态查找表 2)实现动态查找表的三种基本功能:查找、插入和删除 本资源为word格式 附有实验分析、实验截图和实验心得 希望能帮到大家
1
这是数据结构中的一个实验,是关于排序二叉树的建立、查找、删除的。实现了界面操作。
2021-12-29 15:29:39 3.53MB MFC 界面 排序 二叉树
1
关于二叉树的基本操作,此代码已经运行成功!
2021-12-29 15:09:22 31KB 二叉树建立
1
数据结构对二叉树结构的C++代码实现,包含基本的建立二叉树,各种方式遍历二叉树,深度计算、结点个数计算等等
2021-12-29 15:04:00 5KB 二叉树 建立 遍历 代码实现
1
采用链式结构存放二叉树,实现二叉数的创建,实现二叉数的遍历(前序,后序,中序层次遍历),分别求二叉树的叶子结点和结点的数目,二叉树的查找,二叉树的深度。
2021-12-29 14:56:30 3KB 链式结构 二叉树 遍历 查找
1