【ShawnZhang】带你看数据结构——第八课:二叉树概念
来源:互联网 发布:淘宝店铺报价单 编辑:程序博客网 时间:2024/06/11 22:58
二叉树顾名思义,就是树的一种特殊形态,每一个分叉,最多只有两个,也可以为一个,也可以为0个
为0个,就是开头就是个空的树,一个数据也没有(但普通的树就必须有根节点)
二叉树还有一个很重要的地方就是它是分左右的,左边的叫左子树,右边的是右子树,是有顺序的
有一条常用的规则:对于任何一个二叉树,若叶节点有n0(0是下标)个,独卫2的非叶节点有n2个,则n0=(n2)+1
!!!!再次强调,上一行n后面的都是下标!!!!
下面讲几个概念:
歪斜树:若左子树都不存在——>右歪子树
满二叉树:每个节点都有两个分支(最后一层都在一个平面上,即树的度相同)
完全二叉树:若最大阶层的那层移调后为一个满二叉树,且阶层最大的那层的节点(向左靠齐!!)则为完全二叉树
如果不懂得话,也无所谓,后续我们读取代码的时候我们可以直观的告诉你什么是上述抽象的东西
0 0
- 【ShawnZhang】带你看数据结构——第八课:二叉树概念
- 【ShawnZhang】带你看数据结构——第九课:二叉树的存储与遍历
- 【ShawnZhang】带你看数据结构——第一课:概论
- 【ShawnZhang】带你看数据结构——第五课:堆栈
- 【ShawnZhang】带你看数据结构——第六课:队列
- 【ShawnZhang】带你看数据结构——第十课:二叉排序树
- 【ShawnZhang】带你看数据结构——第十一课:哈夫曼树
- 【ShawnZhang】带你看数据结构——第十二课:图
- 【ShawnZhang】带你看数据结构——第十四课:通讯录
- 【ShawnZhang】带你看数据结构——第十五课:哈夫曼树
- 【ShawnZhang】带你看数据结构——第七课:树的基本概念
- 【ShawnZhang】带你看数据结构——第二课:线性表顺序结构
- 【ShawnZhang】带你看数据结构——第三课:线性表链式结构(单链表)
- 【ShawnZhang】带你看数据结构——第十三课:学生成绩管理系统
- 【ShawnZhang】带你看数据结构——第四课:线性表链式结构(循环链表)
- 【ShawnZhang】带你看蓝桥杯——算法训练 矩阵乘法
- 【ShawnZhang】带你看蓝桥杯——算法提高 最长单词
- 【ShawnZhang】带你看蓝桥杯——算法提高 勾股数
- Linux流量监控工具
- 智能手环: 调研报告
- 腐蚀与膨胀
- 【2015の复活】砝码称重v2
- 敏捷测试与传统测试的区别
- 【ShawnZhang】带你看数据结构——第八课:二叉树概念
- Android SQLite 使用总结
- sizeof浅析——求类的大小
- WAMP常用环境配置
- Bootstrap插件dropdown源码的学习
- 总结
- ZOJ 2417
- 冒泡法排序
- MyApplication.getInstance().exit() 与onDestroy 、finish(),onKeyDown()的关系