一个高度为h的二叉树最小元素数目是（）。A、2h+1B、hC、2h-1D、2h
一个高度为h的二叉树最小元素数目是（）。
- A、2h+1
- B、h
- C、2h-1
- D、2h
相关考题：
下图所示平衡二叉树(树中任一结点的左右子树高度之差不超过1)中，结点A的右子树AR高度为h，结点B的左子树BL高度为h，结点C的左子树CL、右子树CR高度都为h-1。若在CR中插入一个结点并使得CR的高度增加1，则该二叉树(61)。A．以B为根的子二叉树变为不平衡B．以C为根的子二叉树变为不平衡C．以A为根的子二叉树变为不平衡D．仍然是平衡二叉树
在一个长度为n的线性表中插入一个元素，以下说法不正确的是( )。A．最好情况下需要移动的数据元素数目为0B．最坏情况下需要移动的数据元素数目为nC．在平均情况下需要移动的数据元素数目为n/2D．最坏情况下需要移动的数据元素数目为n/2
假设根结点的层数为1，并设具有n(n≥3)个结点的二叉树的最大高度为h，设达到最大高度h时，不同的二叉树的数目为m。有以下说法： ①h≤n ②h=[log2n]+1 ③m=1 ④m=2 ⑤m=2n-1其中正确的个数有______个。A．1B．2C．3D．4
单选题一个高度为h的二叉树最小元素数目是（）。A2h+1BhC2h-1D2h