下列关于二叉树的叙述中，正确的是( )。

admin2019-01-11 37

问题下列关于二叉树的叙述中，正确的是( )。

选项 A、叶子结点总是比度为2的结点少一个
B、叶子结点总是比度为2的结点多一个
C、叶子结点数是度为2的结点数的两倍
D、度为2的结点数是度为1的结点数的两倍

答案B

解析根据二叉树的基本性质3：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个。所以选择B。

转载请注明原文地址:https://kaotiyun.com/show/Epxp777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

若已建立如下图所示的单向链表结构：在该链表结构中，指针p、s分别指向图中所示结点，则不能将s所指的结点插入到链表末尾仍构成单向链表的语句组是______。
下列给定的程序中，函数proc()的功能是：将str所指字符串中出现的t1所指字符串全部替换成t2所指字符串，所形成的新的字符串放在w所指的数组中。在此处，要求t1和t2所指字符串的长度相同。例如，当str所指字符串中所指的内容为abcdabcdefg，t
下列给定程序中，函数fun()的功能是：求出数组中最大数和次最大数，并把最大数和b[0]中的数对调、次最大数和b[1]中的数对调。请修改程序中的错误，得出正确的结果。注意：不要改动main()函数，不能增行或删行，也不能更改程序的结构。
编写程序，实现矩阵(3行3列)的转置(即行列互换)例如，输入下面的矩阵：程序输出：注意：部分源程序在文件PROGl．C中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若
已有定义如下：　　structnode　　{int　data;　　　structnode　*next;　　}*p;　　以下语句调用malloc函数，使指针p指向一个具有structnode类型的动态存储空间。请填空。p=(stru
若有下面的程序片段：int[12]={0}，*p[3]，**pp，i；for(i=0；i＜3；i)p[i]=&a[i*4]；pp=p；则对数组元素的错误引用是
下面()不是软件调试的主要方法?
在数据管理技术的发展过程中，经历了人工管理阶段、文件系统管理阶段和数据库系统管理阶段。其中数据独立性最高的阶段是()。
用树形结构来表示实体之间联系的模型称为()。
与结构化需求分析方法相对应的是【】方法。

随机试题

评定测量不确定度的GUM法有哪些适用条件?
Kellywenttothe________justnow.
背景资料：某公司中标修建城市新建主干道，全长为2．5km，双向四车道。其结构从下至上为：20cm厚石灰稳定碎石底基层，38cm厚水泥稳定碎石基层，8cm厚粗粒式沥青混合料底面层，6cm厚中粒式沥青混合料中面层，4cm厚细粒式沥青混合料表面层。
某商品流通企业某种商品前11个月的实际销售量如下表所示：已知第11个月的销售量预测值F11=580吨，取a＝0.6，用一次指数平滑法预测第12个月的销售量为()吨。
在《中小学班主任工作规定》中，班主任角色的定位不包括()
犯罪嫌疑人黄某非法占用当地草原，在草原上排放废弃物，造成草原的生态环境严重污染，黄某涉嫌非法占用农用地罪，被甲县公安局依法刑事拘留，命办案人对黄某和徐某执行拘留。下列做法违反办案程序规定的是()。
怎样打造让人民满意的交巡警平台。请选择三个主题活动并分别阐述。
下列行为属于公共政策诉求的是()。
法律是统治阶级意志的体现，这里所说的统治阶级意志的体现是指()
OfalltheemployedworkersintheUnitedStates,12.5millionarepartofatemporaryworkforce.TheUnitedStatesBureauofLa

最新回复(0)

下列关于二叉树的叙述中，正确的是( )。

二级C语言

NCRE全国计算机二级

若已建立如下图所示的单向链表结构：在该链表结构中，指针p、s分别指向图中所示结点，则不能将s所指的结点插入到链表末尾仍构成单向链表的语句组是______。

编写程序，实现矩阵(3行3列)的转置(即行列互换)例如，输入下面的矩阵：程序输出：注意：部分源程序在文件PROGl．C中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若

已有定义如下： structnode {int data; structnode *next; }*p; 以下语句调用malloc函数，使指针p指向一个具有structnode类型的动态存储空间。请填空。p=(stru

若有下面的程序片段：int[12]={0}，*p[3]，**pp，i；for(i=0；i＜3；i)p[i]=&a[i*4]；pp=p；则对数组元素的错误引用是

下面()不是软件调试的主要方法?

在数据管理技术的发展过程中，经历了人工管理阶段、文件系统管理阶段和数据库系统管理阶段。其中数据独立性最高的阶段是()。

用树形结构来表示实体之间联系的模型称为()。

与结构化需求分析方法相对应的是【】方法。

评定测量不确定度的GUM法有哪些适用条件?

Kellywenttothe________justnow.

某商品流通企业某种商品前11个月的实际销售量如下表所示：已知第11个月的销售量预测值F11=580吨，取a＝0.6，用一次指数平滑法预测第12个月的销售量为()吨。

在《中小学班主任工作规定》中，班主任角色的定位不包括()

犯罪嫌疑人黄某非法占用当地草原，在草原上排放废弃物，造成草原的生态环境严重污染，黄某涉嫌非法占用农用地罪，被甲县公安局依法刑事拘留，命办案人对黄某和徐某执行拘留。下列做法违反办案程序规定的是()。

怎样打造让人民满意的交巡警平台。请选择三个主题活动并分别阐述。

下列行为属于公共政策诉求的是()。

法律是统治阶级意志的体现，这里所说的统治阶级意志的体现是指()

OfalltheemployedworkersintheUnitedStates,12.5millionarepartofatemporaryworkforce.TheUnitedStatesBureauofLa

已有定义如下：　　structnode　　{int　data;　　　structnode　next;　　}p;　　以下语句调用malloc函数，使指针p指向一个具有structnode类型的动态存储空间。请填空。p=(stru