当前位置：首页 > 窍门 > 科技数码

二叉树的5个性质 二叉树的5个性质有哪些

来源： 最后更新：23-10-11 08:23:45

二叉树的5个性质是：

1、二叉树的第i层上最多有2i-1个结点（i>=1）。

2、在一棵深度为k的二叉树中，最多有2k-1个结点，最少有k个结点。

3、在一棵二叉树中，如果叶子结点的个数为n0，度为2的结点个数为n2，则n0=n2+1。

4、具有n个结点的完全二叉树的深度为（log2(n)＋1。

5、对一棵具有n个结点的完全二叉树中的结点从1开始按层序编号，则对于任意的编号为i（1<=i<=n）的结点，有：

如果i>1，则结点i的双亲编号为(i/2)；否则结点i是根结点，无双亲。

如果2i<=n，则结点i的左孩子的编号为2i；否则结点i无左孩子。

标签: 结点  二叉树  最多  一棵  性质  

免责声明：本文系转载，版权归原作者所有；旨在传递信息，其原创性以及文中陈述文字和内容未经本站证实。

本文地址:http://www.hunanyuer.com/qiaomen/youxi/804361.html

京东虚拟资产支付密码是什么 京东虚拟资产支付密码是什么意思

网站首页 返回栏目

电话被标记了怎么解除（电话被标记了怎么解除微信）