您现在的位置是:首页 > 综合精选网站首页综合精选
二叉树的性质n0=n2+1(二叉树的性质)
- 综合精选
- 2024-08-13 23:24:25
- 来源:
导读 大家好,我是小业,我来为大家解答以上问题。二叉树的性质n0=n2+1,二叉树的性质很多人还不知道,现在让我们一起来看看吧!1、1、性质一:2...
大家好,我是小业,我来为大家解答以上问题。二叉树的性质n0=n2+1,二叉树的性质很多人还不知道,现在让我们一起来看看吧!
1、
1、性质一:
2、在二叉树的第i层上到多有2的i-1次方个结点(i>=1)
3、性质二:
4、深度为k的二叉树中至多含有2的k次方再-1个结点
5、性质三:
6、对任何一棵二叉树T,如果其终端结点数为n,双分支结点数为m,则n=m+1
本文到此讲解完毕了,希望对大家有帮助。
免责声明:本文由用户上传,如有侵权请联系删除!