单选题 有n个结点,并且高度为n的二叉树的数目为( )。【华中科技大学2007一、10(2分)】
【正确答案】 D
【答案解析】解析:本题相当于二叉树的第n层上至多有多少个结点。结点数、高度和层次均为n的二叉树的叶子结点有2 n-1 个不同位置,形成2 n-1 棵不同的二叉树。