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

admin2019-08-01 38

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

选项

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

解析

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

本试题收录于：计算机408题库学硕统考专业分类

0

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)