早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
若n2、n1、n0分别表示一个二叉树中度为2、度为1和叶子结点的数目(结点的度定义为结点的子树数目),则
题目
若n2、n1、n0分别表示一个二叉树中度为2、度为1和叶子结点的数目(结点的度定义为结点的子树数目),则对于任何一个非空的二叉树,(59) 。
A.n2一定大于n1
B.n1一定大于n0
C.n2一定大于n0
D.n0一定大于n2
参考答案
正确答案:D
根据二叉树的性质,我们知道n0=n2+1,因此在一棵二叉树中,叶子结点的数目一定是大于度为2的结点的个数。
根据二叉树的性质,我们知道n0=n2+1,因此在一棵二叉树中,叶子结点的数目一定是大于度为2的结点的个数。
看了若n2、n1、n0分别表示一个...的网友还看了以下:
am等于bm,则点为ab的中点对吗,要写原因 数学 2020-06-03 …
将一张矩型纸片按图中方式折叠,若∠1=50°,则∠2为度. 数学 2020-06-20 …
如图,一条公路修到湖边时,需拐弯绕湖而过,若第一次拐角∠A=130°,第二次拐角∠B=150°.第 数学 2020-06-22 …
在△ABC中,AB=AC,点D在BA的延长线上,AD=BC,连接DC,∠ADC=30°,则∠BAC 数学 2020-07-09 …
(2014•石家庄模拟)如图,△ABC中,AB=AC,∠BAC=56°,∠BAC的平分线与AB的垂 其他 2020-07-09 …
如图,已知正方形ABCD内一点P,且PA=1,PD=2,PC=3,将△DCP绕点D顺时针旋转90° 数学 2020-07-13 …
如图,四边形ABCD是正方形,△ADE是等边三角形,则∠DFE为度数为. 其他 2020-07-15 …
如图,已知△ABC为等腰直角三角形,D为斜边AB上任意一点,(不与点A、B重合),连接CD,作EC 数学 2020-07-21 …
若从矩形一边上的点到对边的视角是直角,即称该点是直角点。例如,如图的矩形中,点在边上,连接,,则点为 数学 2020-10-31 …
将一张长方形纸片按如图所示的方式折叠,BD、BE为折痕,若∠ABE=35°则∠DBC为度. 其他 2020-11-03 …