二叉树类BinaryTree
来源:互联网 发布:简单java在线考试系统 编辑:程序博客网 时间:2024/06/03 13:27
二叉树是结点的有限集合, 该集合或者为空集, 或者是由一个根和两棵互不相交的称为该根的左子树和右子树的二叉树组成.
二叉树可以为空集, 可以有空二叉树, 也可以有空的左子树 或/和 又子树.
二叉树的性质: 1.第i层至多有2^(i - 1)个结点. 2.高度为h的二叉树上至多有2*h - 1个结点. 3.包含n个元素的二叉树高度至少为>=
log2(n + 1)取整. 3.任意一颗二叉树中, 若叶结点的个数为n0, 度为2的结点个数为n2, 则必有n0 = n2 + 1.
树与二叉树区别: 1.树不能为空树, 二叉树可以为空. 2.树的子树之间是无序的, 其子树不分次序. 二叉树中结点的子树要分左右子树.
满二叉树: 高度为h的二叉树恰好有2^h - 1个结点.
完全二叉树: 一棵二叉树中, 只有最下面两层结点的度可以小于2, 并且最下面一层的叶结点集中在靠左的若干位置上.
扩充二叉树(2 - 树): 除叶子结点外, 其余结点都必须有两个孩子.
二叉树类部分功能实现代码:
树与二叉树区别: 1.树不能为空树, 二叉树可以为空. 2.树的子树之间是无序的, 其子树不分次序. 二叉树中结点的子树要分左右子树.
版权声明:本文为博主原创文章,未经博主允许不得转载。
0 0
- 二叉树类BinaryTree
- [BinaryTree] 二叉树类的实现
- 二叉树 BinaryTree.h
- org.tinygroup.binarytree-二叉树
- org.tinygroup.binarytree-二叉树
- 线索二叉树(Threaded BinaryTree)
- 二叉树 BinaryTree (实现类+测试用例)
- 线索二叉树(Threaded BinaryTree)
- 数据结构 二叉树(binarytree)的实现
- BinaryTree:学习二叉树的Python库
- 数据结构二叉树BinaryTree之性质+推导
- 数据结构二叉树BinaryTree之遍历
- 数据结构二叉树BinaryTree之java构建二叉树
- [BinaryTree] 二叉搜索树(二叉查找树、二叉排序树)
- 二叉树BinaryTree类模板C++实现(功能较全)
- 编程练习——二叉树(BinaryTree)
- java:手写二叉树BinaryTree添加和查询方法
- BinaryTree(0).关于平衡二叉树的实现
- 数据结构实践项目——树和二叉树
- 1067: [SCOI2007]降雨量
- 软文
- Dalvik虚拟机和Art虚拟机
- 【悬壶集】C++拾遗1:static 成员变量只能在类内声明而在cpp里实现
- 二叉树类BinaryTree
- 子菜单SubMenu
- 自定义tabBar在push到下一个界面的时候实现隐藏的解决方法
- 在使用addstring时,添加的顺序与显示的顺序不一样
- Oracle数据库基础(二)--数据类型,约束,oracle函数
- objective-c开发编码规范
- Android:"Binary XML file line # : Error inflating class"
- 如何判断微信内置浏览器(JS & PHP
- 屏幕自动适应