二叉树的性质综合
来源:互联网 发布:系统优化软件2017 编辑:程序博客网 时间:2024/05/16 10:14
摘自《大话数据结构》,随时补充
1、二叉树第i层上最多有
2、深度为k的二叉树最多有
3、对任意一个二叉树,如果终端节点数为
证明:二叉树每个节点都有一个分支进入,唯独根节点没有分支进入,那么总分支数=节点总数-1。所以分支总数=
4、具有n个节点的完全二叉树的深度为
证明:完全二叉树–>对一个二叉树按层次顺序编号,如果编号i
去掉2的分支后,节点5就不存在了,与相应的满二叉树的节点5位置就不同了,因此不是完全二叉树。
那么,该结论的证明如下:
根据完全二叉树的定义,深度为k的完全二叉树的叶子节点一定在最后两层,也就是说完全二叉树的节点个数一定大于
5、如果对一个有n个节点的完全二叉树的节点按层序编号,对任一节点i有
(1)如果i=1,则节点i是二叉树的根节点;如果i>1,那么i的双亲节点是|i/2|
(2)如果2i>n,那么节点i无左孩子;否则其左孩子就是2i
(3)如果2i+1>n,则节点无左孩子;否则其右孩子是节点2i+1。
- 二叉树的性质综合
- 二叉树的性质
- 二叉树的性质
- 二叉树的性质
- 二叉树的性质
- 二叉树的性质
- 二叉树的性质
- 二叉树的性质
- 二叉树的性质
- 二叉树的性质
- 二叉树的性质
- 二叉树的性质
- 二叉树的性质
- 二叉树的性质
- 二叉树的性质
- 二叉树的性质
- 二叉树的性质
- 二叉树的性质
- c 程序设计语言 第二版 练习题 4-10
- JSP基本部署
- checkbox/radio onchange不能兼容ie8 如何处理?
- 唯一索引与主键索引的比较
- 多个无线AP间无线组网实例
- 二叉树的性质综合
- L
- python解决文件乱码问题
- 浅尝Kaggle与libsvm
- Modbus功能码
- gulp常用插件之gulp-rev-collector(给资源文件加时间戳)
- DatabaseTableColumnMain
- Q&A——开发技巧(一)
- 目标:成为一个有准备的人