导读 大家好,我是小夏,我来为大家解答以上问题。平衡二叉树的性质,二叉树的性质很多人还不知道,现在让我们一起来看看吧!1、1、性质一:2、...
大家好,我是小夏,我来为大家解答以上问题。平衡二叉树的性质,二叉树的性质很多人还不知道,现在让我们一起来看看吧!
1、
1、性质一:
2、在二叉树的第i层上到多有2的i-1次方个结点(i>=1)
3、性质二:
4、深度为k的二叉树中至多含有2的k次方再-1个结点
5、性质三:
6、对任何一棵二叉树T,如果其终端结点数为n,双分支结点数为m,则n=m+1
本文到此讲解完毕了,希望对大家有帮助。