在一棵高为h的满二叉树中，结点总数为 A．2h+1 B．2h+1 C．2h-1 D．2h-1
举一反三
- 假设一个空的二叉树的高度为-1，那么高度为h的二叉树中最多结点的个数是（ ）。 A: 2^(h - 1) B: 2^(h - 1) + 1 C: 2^h - 1 D: 2^（h +1）-1
- 墙、柱的高厚比验算应满足____。 A: β=H0/h≤μ1μ2[β] B: β=H/h≤μ1/μ2[β] C: β=H0/h≥μ1μ2[β] D: β=H/h≥μ1/μ2[β]
- 设高度为H的二叉树上只有度为0和度为2的结点，则此类二-y．树中所包含的结点数至少为( )。 A: 2*H B: 2*H—1 C: 2*H+1 D: H+1
- 已知三角形底为a，高为h，用C语言书写的正确的面积公式是（ ） A: （float）1/2* a*h B: 1/2* a*h C: 1.0/2.0ah D: (float)(1/2)* a*h
- 二叉树的类型包括满二叉树和完全二叉树，关于他们的说法以下正确的是（ ）？ A: 满二叉树是指除了叶子结点外，树中每个结点都有两个左右子树。 B: 满二叉树的高度如果为h，则树的结点个数为2^(h)-1 C: 完全二叉树高度为h，所含结点个数为2^(h)-1 D: 完全二叉树结点编号方式可以和同样高度的满二叉树一样，从左到右，从上到下的顺序一一对应