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

admin2010-06-06 26

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

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

答案B

解析二叉树有一个性质：在任意一棵二叉树中，度为。的结点(即叶子结点)总是比度为2的结点多一个，由于本题中的二叉树有70个叶子结点，因此有69个度为2的结点。
该二叉树中总的结点数为
度为2的结点数+度为1的结点数+叶子结点数＝69+80+70＝219

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序#include＜stdio.h＞structtt{intx;structtt*y;}s[3]={1,0,2,0,3,0};main(){structtt*p=s+1;p-＞y=s;
若已定义的函数有返回值，则以下关于该函数调用的叙述中错误的是()。
下面的程序在编译时产生错误，其出错原因是()。#inc1udemain(){int1_case；floatprintF；printf（"请输入2个数："）；scanf("％d％f"，&1
下列叙述中正确的是()。
数据库系统的三级模式不包括()。
有以下程序#include＜stdio.h＞#include＜stdlib.h＞voidfun(double*p1,double*p2,double*s){s=(double*
学生记录由学号和成绩组成，N名学生的数据已放入主函数中的结构体数组中，请编写函数fun，其功能是：把分数最低的学生数据放入b所指的数组中，注意：分数最低的学生可能不止一个，函数返回分数最低的学生人数。注意：部分源程序在文件PROGl．C中。请勿改动主函
下列二叉树描述中，正确的是()。
某二叉树共有730个结点，其中度为1的结点有30个，则叶子结点个数为
给定程序中，函数fun的功能是：将形参给定的字符串、整数、浮点数写到文本文件中，再用字符方式从此文本文件中逐个读人并显示在终端屏幕上。请存程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：部分源程序给出如下。

随机试题

设f(x)=(x一1)φ(x)，且φ(x)在x=1处连续，试证明f(x)在点x=1处可导．
患者，男，56岁。劳累后心悸、气急16年，反复双下肢水肿1年来诊。体检：颈静脉充盈，心尖搏动弥散，心界向左右两侧扩大，心率110次／分，心尖部第一心音减弱，并可闻及Ⅱ级收缩期吹风样杂音，向左腋下导。三尖瓣区亦可闻及Ⅱ级收缩期吹风样杂音。两肺有少量湿哕音。心
对小儿轻症肺炎与重症肺炎的健康评估，最关键的区别点是()。
经济增长的源泉有（）。
主要用于初步设计阶段预测工程造价的水利定额是()。
下列交易或事项中，能够引起资产和所有者权益同时发生增减变动的有()。
阅读下面短文，完成下列问题。中国的人们，遇见带有会使自己不安的征兆的人物，向来就用两样法：将他压下去，或者将他捧起来。压下去就用旧习惯和旧道德，压不下时，则于是乎捧；以为抬之使高，餍之使足，便可以于己稍稍无害，得以安心。凌厉的人们，自然也有谋利而
2011年4月，金砖国家领导人第三次会晤在中国三亚举行，五国领导人商讨了如何协调应对重大国际问题，如何深化和扩大彼此间合作，如何加强金砖国家合作机制等问题。2012年3月，金砖国家领导人第四次会晤在新德里举行，提出IMF亟需实施配额改革。以下()国
需求变更提出来之后，接着应该进行下列中的(358)。
WaystoTakeIttotheNextLevel’Nomatterwhatyou’redoing,therecomesatimewhenyouaregoingtowanttotakething

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序#include＜stdio.h＞structtt{intx;structtty;}s[3]={1,0,2,0,3,0};main(){structttp=s+1;p-＞y=s;

若已定义的函数有返回值，则以下关于该函数调用的叙述中错误的是()。

下面的程序在编译时产生错误，其出错原因是()。#inc1udemain(){int1_case；floatprintF；printf（"请输入2个数："）；scanf("％d％f"，&1

下列叙述中正确的是()。

数据库系统的三级模式不包括()。

有以下程序#include＜stdio.h＞#include＜stdlib.h＞voidfun(doublep1,doublep2,doubles){s=(double

下列二叉树描述中，正确的是()。

某二叉树共有730个结点，其中度为1的结点有30个，则叶子结点个数为

设f(x)=(x一1)φ(x)，且φ(x)在x=1处连续，试证明f(x)在点x=1处可导．

对小儿轻症肺炎与重症肺炎的健康评估，最关键的区别点是()。

经济增长的源泉有（）。

主要用于初步设计阶段预测工程造价的水利定额是()。

下列交易或事项中，能够引起资产和所有者权益同时发生增减变动的有()。

需求变更提出来之后，接着应该进行下列中的(358)。

WaystoTakeIttotheNextLevel’Nomatterwhatyou’redoing,therecomesatimewhenyouaregoingtowanttotakething

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

二级C

NCRE全国计算机二级

有以下程序#include＜stdio.h＞structtt{intx;structtt*y;}s[3]={1,0,2,0,3,0};main(){structtt*p=s+1;p-＞y=s;

若已定义的函数有返回值，则以下关于该函数调用的叙述中错误的是()。

下面的程序在编译时产生错误，其出错原因是()。#inc1udemain(){int1_case；floatprintF；printf（"请输入2个数："）；scanf("％d％f"，&1

下列叙述中正确的是()。

数据库系统的三级模式不包括()。

有以下程序#include＜stdio.h＞#include＜stdlib.h＞voidfun(double*p1,double*p2,double*s){s=(double*

下列二叉树描述中，正确的是()。

某二叉树共有730个结点，其中度为1的结点有30个，则叶子结点个数为

设f(x)=(x一1)φ(x)，且φ(x)在x=1处连续，试证明f(x)在点x=1处可导．

对小儿轻症肺炎与重症肺炎的健康评估，最关键的区别点是()。

经济增长的源泉有（）。

主要用于初步设计阶段预测工程造价的水利定额是()。

下列交易或事项中，能够引起资产和所有者权益同时发生增减变动的有()。

需求变更提出来之后，接着应该进行下列中的(358)。

WaystoTakeIttotheNextLevel’Nomatterwhatyou’redoing,therecomesatimewhenyouaregoingtowanttotakething

有以下程序#include＜stdio.h＞structtt{intx;structtty;}s[3]={1,0,2,0,3,0};main(){structttp=s+1;p-＞y=s;

有以下程序#include＜stdio.h＞#include＜stdlib.h＞voidfun(doublep1,doublep2,doubles){s=(double