单选题 20.在一棵完全二叉树中,含有15个叶子结点,度为1的结点数为1时,该树的高度是( )。
【正确答案】 C
【答案解析】非空的二叉树中,由度为0和度为2的结点之间的关系N0=N2+1,可知N2=N0—1。则总结点数N=N2+N1+N0=2N0=2×15=30,树的高度为log230向上取整,结果为5。