二叉树有几个结点?
发布网友
发布时间:2024-10-07 17:17
我来回答
共1个回答
热心网友
时间:2024-10-07 17:24
有12个节点
如果根结点层次为1,则高度为h的平衡二叉树最少有F(h + 2) -1个结点
其中F 为Fibonacci序列1, 1, 2, 3, 5, 8, 13, 21,...
因此5层最少有F(7) -1 = 13-1 = 12个结点
http://baike.baidu.com/albums/593144/593144.html#0$dbf554ed49e91f9cb21cb140
就像上面这张图,平衡二叉树的定义是其中任意结点两个子树高度之差的绝对值不超过1
你可以试试看能不能把上面这颗树减少一个结点而不违反性质的