题目内容

在一棵深度为k的二叉树中,叶子结点最多有______个。

A. 2k
B. 2k-1
C. 2k+1
D. 2k-1

查看答案
更多问题

深度为k的完全二叉树至多有____个结点,若按自上而下,从左到右次序给结点编号(从1开始),则编号最小的叶子结点的编号是___。

在一棵二叉树中,度为零的结点的个数为n 0,度为2的结点的个数为 n 2,则有n0=____。

一棵具有n个结点的满二叉树共有________个叶子结点。

一棵度为3的树,有2个度为1的结点,3个度为2的结点,4个度为3的结点,则该 树中有______个叶子结点。

答案查题题库