一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

admin2013-02-23 80

问题一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

选项 A、219
B、221
C、229
D、231

答案A

解析本题考查数据结构中二叉树的性质。二叉树满足如下一条性质，即：对任意一棵二叉树，若终端结点(即叶子结点)数为n0，而其度数为2的结点数为　n2，则n0=n2+1。根据这条性质可知，若二叉树中有70个叶子结点，则其度为2的结点数为70-1，即　69个。二叉树的总结点数是度为2、度为1和叶子结点的总和，因此，题目中的二叉树总结点数为69+80+70，即219。因此，本题的正确答案是选项A。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

二级C语言

NCRE全国计算机二级

以下程序的输出结果是______。main(){chara[10]={’1’,’2’,’3’,’4’,’5’,’6’,’7’,’8’,’9’},*p;inti;i=8;p=a+i;printf("%s\n

下面程序的输出结果是______。#include＜stdio.h＞main(){charch[7]={"12ab56"};inti,s=0;for(i=0;ch[i]＞=’0’&&ch[i]＜=

以下所列的各函数首部中，正确的是______。

设a为整型变量，不能正确表达数学关系“10＜a＜15”的C语言表达式是______。

下面invert函数的功能是将一个字符串str的内容颠倒过来，请填空。#include＜string.h＞voidinvert(charstr[]){inti,j,【】;for(i=0,j=strlen(

已有定义int(*p)();，指针p可以______。

数据管理技术随着计算机技术的发展而发展。数据库阶段具有许多特点，但下面列出的特点中，______不是数据库阶段的特点。

产生软件危机的原因是：一方面与软件生产本身的复杂性有关；另一方面，和______的方法不正确有关。

下列程序中字符串中各单词之间有一个空格，则程序的输出结果是【】。#include＜string.h＞main(){charstr1[]="Howdoyoudo",*p1=str1;strcpy(str1

函数count(head)统计链表的结点个数，head为表头指针，阅读程序，要求将整个if语句改成while循环控制结构，其形式为【】。#include＜stdio.h＞intcount(NODE*head){intn=0

甲、乙两人独立地解同一问题，甲解决这个问题的概率是p1，乙解决这个问题的概率是p2，那么恰好有1人解决这个问题的概率是()。

真核细胞RNA聚合酶Ⅱ催化合成的RNA是：

生理情况下血液白细胞计数较低见于

下列情况可能会出现脊髓休克的是

小儿慢性硬膜下血肿发生率最高的年龄段是

某桥梁桥台采用扩大基础，桥墩采用钻孔灌注桩基础。为确保基础施工质量符合设计要求，需要设置质量控制点，并做好完工后的检验工作。问题：扩大基础主要的质量控制点有哪些?

沉桩施工的一般工序中，在完成“准备并布置好沉桩机具及起吊设备”后进行的工作有（）。

对于客户来说，投资者教育的主要功能有()。

某零件每小时抽检130～170件不等的产品，连续抽检了26批共3893件样本，共查出不合格品233件，其p控制图的中心线CL为()。