首页 > 试题广场 >

深度为 k 的完全二叉树中最少有 () 个结点.。

[填空题]
深度为 k 的完全二叉树中最少有 1 个结点.。
解析:深度为k的完全二叉树最少有的结点个数:即深度为k-1的满二叉树的结点个数+1=2^(k-1)-1+1=2^(k-1)
发表于 2017-05-22 11:16:29 回复(0)