有n个结点的二叉树,已知叶结点个数为n0。 若此树是深度为k的完全二叉树,写出n为最小的公式。

admin2019-08-15  23

问题 有n个结点的二叉树,已知叶结点个数为n0
若此树是深度为k的完全二叉树,写出n为最小的公式。

选项

答案当树是深度为k的完全二叉树时,n的最小值min(n)=2k-1

解析
转载请注明原文地址:https://kaotiyun.com/show/UcCi777K
0

最新回复(0)