博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
树——二叉树的深层特性
阅读量:5095 次
发布时间:2019-06-13

本文共 366 字,大约阅读时间需要 1 分钟。

1,通过孩子兄弟模型,可以表示普通的树,又通过对孩子兄弟模型的抽象,得到了新的二叉树的概念;

 

2,性质 1:

       1,在二叉树的第 i 层最多有 2冥(i-1) 个结点(i >= 2):

   性质 2:

     1,高度为 k 的二叉树最多有 2冥(k) - 1 个结点(k >= 0);

   性质 3:

     1,对任何一棵二叉树,如果其叶结点有 n0 个,度为 2 的非叶结点有 n2 个,则有 n0 = n2 + 1;

   性质 4:

     1,具有 n 个结点的完全二叉树的高度为 [log2n] + 1 ([x] 表示不大于 x 的最大整数);

   性质 5:

 

       1,在一棵完全二叉树里面,结点按层次编号之后,是能够反应父子关系的;

转载于:https://www.cnblogs.com/dishengAndziyu/p/10925378.html

你可能感兴趣的文章
20155302 课堂实践二
查看>>
JavaScript数值类型保留显示小数方法
查看>>
python--以1-31的数字作为结尾的列表?论英文好的重要性!
查看>>
解决Win7系统新建选项中无记事本问题
查看>>
nginx笔记---http配置
查看>>
升级到WP8必需知道的13个特性
查看>>
python学习笔记—— 多进程中的 孤儿进程和僵尸进程
查看>>
webapi ,前台json传入raw读取
查看>>
poj2481
查看>>
病毒侵袭(hdu2896,ac自动机)
查看>>
浏览器请求页面时Etag和cache的区别
查看>>
Java 基础知识面试题
查看>>
【Visual Installer】如何注册自已的文件类型
查看>>
关于跳出循环
查看>>
文件拓展名/HTML转义字符/RGB颜色参考/网页字体参考
查看>>
Android常用的UI布局
查看>>
科研呢喃3-论科研选题
查看>>
python (2) 之 pyc
查看>>
TextInputLayout setError() setErrorEnable()
查看>>
HDD&Memory&CPU调度机制(I/O硬件性能瓶颈)
查看>>