设高为h的二叉树(规定叶子结点的高度为1)只有度为0和2的结点,则此类二叉树的最少结点数和最多结点数分别为:()
A: 2h, 2h−1
B: 2h−1,2h−1
C: 2h−1, 2h−1−1
D: 2h−1+1, 2h−1
A: 2h, 2h−1
B: 2h−1,2h−1
C: 2h−1, 2h−1−1
D: 2h−1+1, 2h−1
举一反三
- 设高度为h（空二叉树的高度为0，只有一个结点的二叉树的高度为1）的二叉树只有度为2和度为0的结点，则该二叉树中所含结点至少有（ ）个。 A: 2h B: 2h -1 C: 2h +1 D: h +1
- 参与形成染色质的组蛋白包括 A: H 1、H 2、H 3、H 4、H 5 B: H 1、H 2H 3H 4、H 5 C: H 1、H 2H 2H 3、H 4 D: H 1、H 2H 2H 3H 3B E: H 1H 1H 2、H 3、H 4
- 设高为h的二叉树（规定叶子结点的高度为1）只有度为0和2的结点，则此类二叉树的最少结点数和最多结点数分别为：（）
- 设高度为H的二叉树上只有度为0和度为2的结点，则此类二-y．树中所包含的结点数至少为( )。 A: 2*H B: 2*H—1 C: 2*H+1 D: H+1
- 一颗二叉树高度为h（根的高度为1），所有结点的度为0，或者为2，则这颗二叉树最少（ ）结点。 A: 2h B: 2h-1 C: 2h+1 D: h+1