问答题

一棵深度为k的满二叉树的结点总数为（），一棵深度为k的完全二叉树的结点总数的最小值为（），最大值为（）。

答案：正确答案：2k-1#2k-1#2k-1

你可能感兴趣的试题

在一棵二叉树中，度为0的结点个数为n0，度为2的结点个数为n2，则n=（）。

答案：正确答案：n2+1

对于一棵具有n个结点的二叉树，当进行链式存储时，其二叉链表中的指针域的总数为（）个，其中（）个用于链接孩子结点，（）个空闲着。

答案：正确答案：2n#n-1#n+1