在任意一棵非空的二叉树中，终端结点(叶子)的数目总是比具有两个孩子的非终端结点的数目(43)。

admin2019-05-11 44

问题在任意一棵非空的二叉树中，终端结点(叶子)的数目总是比具有两个孩子的非终端结点的数目(43)。

选项 A、多0个
B、多1个
C、多2个
D、多3个

答案B

解析本题考查数据结构基础知识。设度为2的结点数为n2，度为0的结点(叶子结点)数为n0，度为1的结点数为 n1，则树中结点总数为n2+n1+n0，树中除根之外的结点有唯一的父结点(即度为1的结点或度为2的结点)。也就是说，除根之外的结点都是由度为1的结点或度为2的结点派生出来的，即树中结点总数为2×n2+1×n1+1。综上，n2+n1+n0=2×n2+1×n1+1，所以n0=n2+1。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

在任意一棵非空的二叉树中，终端结点(叶子)的数目总是比具有两个孩子的非终端结点的数目(43)。

程序员上午基础知识考试

软考初级

某请求分页存储管理系统中，容量为1MB的主存被划分为512块，其页表见表7-2。若给定一十进制逻辑地址为7058，其十进制物理地址是(36)。

假设在Excel中的工作表中有如图7-2所示的数据，如果在A3单元格里输入公式=SUMIF　(A1:D2，"＞25"，A2:D2)，那么按回车键后在A3中显示的数值是(16)。

关于计算机系统的MTBF和MTTR的说法中，正确的是(13)。

Windows2000操作系统的控制面板中，通过______命令修改系统的分辨率。

要实现IP地址的动态分配，网络中至少要求将一台计算机配置为______。

某公司计划建立一个商务网站，该网站主要面对消费者，功能是完成网上购物、信息查询、广告宣传、用户需求调查等。该网站应该采用(34)模式。

一个应用软件的各个功能模块可采用不同的编程语言来分别编写，分别编译并产生(1)，再经过(2)后形成在计算机上运行的可执行程序。(1)

Windows命令行输入(1)命令后，显示的结果从图中可知，本机的IP地址是(2)。(1)

在WindowsSever2003的活动目录中，用户分为全局组(GlobalGroups)、域本地组(DomainLocalGroups)和通用组(UniversalGroups)。全局组的访问权限是1.______，域本地组的访问权限是

吸光溶液的最大吸收波长与溶液浓度无关。

女性，25岁，初产妇，孕36周，孕期检查正常。2周来皮肤黄，食欲好，皮肤瘙痒。检查血胆红素51．3μmol／L，ALT正常，血胆汁酸明显升高，血压120／80mmHg。下列哪项可能性大

药物的过敏反应与

制备阿胶时加入冰糖的目的是

关于民事纠纷案件的执行，下列说法正确的是()。[2013年真题]

行政领导在整个行政管理系统中所处地位是()。

用于比较和解释测验结果的参照分数标准是()。

从教育的发展历程来看，教育平等先后经历了原始教育平等、教育特权、现代教育平等三个阶段。()

如果A=2×2×5，B=2×3×5，那A、B的最大公约数是，最小公倍数是．

求，其中D：x2+y2≤π2．

在任意一棵非空的二叉树中，终端结点(叶子)的数目总是比具有两个孩子的非终端结点的数目(43)。

程序员上午基础知识考试

软考初级

某请求分页存储管理系统中，容量为1MB的主存被划分为512块，其页表见表7-2。若给定一十进制逻辑地址为7058，其十进制物理地址是(36)。

假设在Excel中的工作表中有如图7-2所示的数据，如果在A3单元格里输入公式=SUMIF (A1:D2，"＞25"，A2:D2)，那么按回车键后在A3中显示的数值是(16)。

关于计算机系统的MTBF和MTTR的说法中，正确的是(13)。

Windows2000操作系统的控制面板中，通过______命令修改系统的分辨率。

要实现IP地址的动态分配，网络中至少要求将一台计算机配置为______。

某公司计划建立一个商务网站，该网站主要面对消费者，功能是完成网上购物、信息查询、广告宣传、用户需求调查等。该网站应该采用(34)模式。

一个应用软件的各个功能模块可采用不同的编程语言来分别编写，分别编译并产生(1)，再经过(2)后形成在计算机上运行的可执行程序。(1)

Windows命令行输入(1)命令后，显示的结果从图中可知，本机的IP地址是(2)。(1)

在WindowsSever2003的活动目录中，用户分为全局组(GlobalGroups)、域本地组(DomainLocalGroups)和通用组(UniversalGroups)。全局组的访问权限是1.______，域本地组的访问权限是

吸光溶液的最大吸收波长与溶液浓度无关。

女性，25岁，初产妇，孕36周，孕期检查正常。2周来皮肤黄，食欲好，皮肤瘙痒。检查血胆红素51．3μmol／L，ALT正常，血胆汁酸明显升高，血压120／80mmHg。下列哪项可能性大

药物的过敏反应与

制备阿胶时加入冰糖的目的是

关于民事纠纷案件的执行，下列说法正确的是()。[2013年真题]

行政领导在整个行政管理系统中所处地位是()。

用于比较和解释测验结果的参照分数标准是()。

从教育的发展历程来看，教育平等先后经历了原始教育平等、教育特权、现代教育平等三个阶段。()

如果A=2×2×5，B=2×3×5，那A、B的最大公约数是______，最小公倍数是______．

求，其中D：x2+y2≤π2．

假设在Excel中的工作表中有如图7-2所示的数据，如果在A3单元格里输入公式=SUMIF　(A1:D2，"＞25"，A2:D2)，那么按回车键后在A3中显示的数值是(16)。

如果A=2×2×5，B=2×3×5，那A、B的最大公约数是，最小公倍数是．