首页 > 生活 > > 正文
2023-11-01 04:54:08

平衡二叉树的性质(二叉树的性质)

导读 大家好,我是小夏,我来为大家解答以上问题。平衡二叉树的性质,二叉树的性质很多人还不知道,现在让我们一起来看看吧!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

本文到此讲解完毕了,希望对大家有帮助。