在一棵深度为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的结点,则该 树中有______个叶子结点。