问题
单项选择题
一个高度为4的平衡二叉树,最小结点数是
A.7
B.8
C.14
D.15
答案
参考答案:A
解析: 平衡的二叉树是对二叉树的一种“平衡化”处理。结点的平衡因子定义为其右子树高度减去左子树高度。若任一结点的平衡因子均取值-1,或0,或+1,则此二叉排序树为平衡的二叉排序树。根据这个原则,可得最少结点数为7。
一个高度为4的平衡二叉树,最小结点数是
A.7
B.8
C.14
D.15
参考答案:A
解析: 平衡的二叉树是对二叉树的一种“平衡化”处理。结点的平衡因子定义为其右子树高度减去左子树高度。若任一结点的平衡因子均取值-1,或0,或+1,则此二叉排序树为平衡的二叉排序树。根据这个原则,可得最少结点数为7。
图为我国江南丘陵某地土地利用结构图,完成下列问题。(14分)
(1)根据图中土地垂直分布与土地利用状况图,分析该地区土地利用中存在不合理现象及易造成的危害?
(2)表是该地区与黄土高原某地综合比较。
区域 | 人口 (万人) | 土地面积 (平方千米) | 土层厚度 (米) | 2010年粮食产量 (万吨) |
江南丘陵 | 65 | 3667 | 0.1~0.8 | 56 |
黄土高原 | 15 | 4182 | 50~80 | 45 |