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

admin2019-08-01  27

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

选项

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

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

最新回复(0)