早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

若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的结点的个数。
看了若n2、n1、n0分别表示一个...的网友还看了以下:

数据结构相关问题向一个长度为n的向量中删除第i个元素(1≤i≤n)时,需向前移动个元素.向一个长度 数学 2020-06-05 …

1.n边形的n个内角与其一个外角的总和为1350度,则n=()度?2..如果一个多边形除了一个内角 数学 2020-06-15 …

关于数据结构的题7.线性表中结点的个数是的,结点间的关系是的.8.向一个长度为n的向量的第i个元素 数学 2020-06-18 …

关于渐进时间复杂度的问题在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为?习题的答案是 其他 2020-06-22 …

数据结构问题,设S是一个长度为n的字符串,其中字符各不相同,则S中的互异非平凡子串(非空切不同于本 数学 2020-07-14 …

CRC校验原理我看了一篇百度的介绍:在K位信息码后再拼接R位的校验码,整个编码长度为N位,因此,这 其他 2020-07-22 …

在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为?习题的答案是0(1),不知道对不对哦. 其他 2020-11-11 …

一个n边形的内角和和外角和的总度数为2160度,则n=最好要有过程一个n边形的内角和和外角和的总度数 数学 2021-02-21 …

1.一个多边形的每个外角都等于60度,则这个多边形的内角和是()度{33页一.1.}2.一个N边形的 数学 2021-02-21 …

三角形的内角从N(N>3)边形的一个顶点引对角线,把N边形分成三角形个数:A.N-1B.N-2C.N 数学 2021-02-21 …