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

admin2019-08-01  26

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

选项

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

解析
转载请注明原文地址:https://jikaoti.com/ti/LLGjFFFM
0

相关试题推荐
最新回复(0)