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

admin2016-11-25 44

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

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

答案B

解析根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，故总结点数=叶子节点数+度为2的节点数+度为1的节点数80+79+70=229。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

若有以下程序#include＜iostream＞usingnamespacestd;classA{public:A(inti,intj){a=i;
关系数据库的数据及更新操作必须遵循的完整性规则是()。
如果x=0，那么while(true)中的true与下面的条件()等价。
下面程序错误的语句是①#include＜iostream．h＞②voidmain()③{④int*p=newint[1]⑤p=9⑥cout＜＜*p＜＜end1；⑦
请定义一个函数名为A，返回值为int，没有参数的纯虚函数的定义是______。
以下程序中函数scmp的功能是返回形参指针s1和s2所指字符串中较小字符串的首地址。#include＜string＞char*scmp(char*s1,char*s2){if(strc
下列叙述中，不属于测试的特征的是
如果表达式--x/y中的“--”和“/”是作为友元函数重载的运算符，采用运算符函数调用格式，该表达式还可表示为
下列叙述中，错误的是()。
公有派生类对象可以访问基类中的(　　)。

随机试题

下列需求中，不属于接口需求的有()
正常情况下，最易引起牙本质敏感症的釉牙骨质界结构为
呈纺锤形，两端略尖。表面黄白色或淡黄色，有细纵皱纹。质柔韧，断面黄白色，半透明，中柱细小的中药材是()。
分子中含有嘧啶结构的抗肿瘤药物有()。
下面关于行政机关对申请人提出的行政许可申请的处理，说法不正确的是：()
商品房现售条件与预售条件的不同之处有()。
学生利用列提纲、画图形、列表格等方法进行复习的做法属于()
2010年6月19日晚，第二届海峡论坛在福建省厦门市国际会展中心开幕。中共中央政治局常委、全国政协主席贾庆林出席并宣布论坛开幕。海峡论坛以()为主题。
一、注意事项1．本题本由给定资料与作答要求两部分构成。考试时限为150分钟。其中，阅读给定资料时限为40分钟，作答时限为110分钟。满分100分。2．请在答题卡上指定位置填写自己的姓名、报考部门，填写准考证号。3．所有题目一律使用现代汉语作答，并书写
1931年1月至1935年1月以陈绍禹(王明)为代表的“左”倾教条主义给中国革命造成了严重危害。其主要错误有()

最新回复(0)

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

二级C

NCRE全国计算机二级

若有以下程序#include＜iostream＞usingnamespacestd;classA{public:A(inti,intj){a=i;

关系数据库的数据及更新操作必须遵循的完整性规则是()。

如果x=0，那么while(true)中的true与下面的条件()等价。

下面程序错误的语句是①#include＜iostream．h＞②voidmain()③{④intp=newint[1]⑤p=9⑥cout＜＜p＜＜end1；⑦

请定义一个函数名为A，返回值为int，没有参数的纯虚函数的定义是______。

以下程序中函数scmp的功能是返回形参指针s1和s2所指字符串中较小字符串的首地址。#include＜string＞charscmp(chars1,char*s2){if(strc

下列叙述中，不属于测试的特征的是

如果表达式--x/y中的“--”和“/”是作为友元函数重载的运算符，采用运算符函数调用格式，该表达式还可表示为

下列叙述中，错误的是()。

公有派生类对象可以访问基类中的(　　)。

下列需求中，不属于接口需求的有()

正常情况下，最易引起牙本质敏感症的釉牙骨质界结构为

呈纺锤形，两端略尖。表面黄白色或淡黄色，有细纵皱纹。质柔韧，断面黄白色，半透明，中柱细小的中药材是()。

分子中含有嘧啶结构的抗肿瘤药物有()。

下面关于行政机关对申请人提出的行政许可申请的处理，说法不正确的是：()

商品房现售条件与预售条件的不同之处有()。

学生利用列提纲、画图形、列表格等方法进行复习的做法属于()

2010年6月19日晚，第二届海峡论坛在福建省厦门市国际会展中心开幕。中共中央政治局常委、全国政协主席贾庆林出席并宣布论坛开幕。海峡论坛以()为主题。

1931年1月至1935年1月以陈绍禹(王明)为代表的“左”倾教条主义给中国革命造成了严重危害。其主要错误有()

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

二级C

NCRE全国计算机二级

若有以下程序#include＜iostream＞usingnamespacestd;classA{public:A(inti,intj){a=i;

关系数据库的数据及更新操作必须遵循的完整性规则是()。

如果x=0，那么while(true)中的true与下面的条件()等价。

下面程序错误的语句是①#include＜iostream．h＞②voidmain()③{④int*p=newint[1]⑤p=9⑥cout＜＜*p＜＜end1；⑦

请定义一个函数名为A，返回值为int，没有参数的纯虚函数的定义是______。

以下程序中函数scmp的功能是返回形参指针s1和s2所指字符串中较小字符串的首地址。#include＜string＞char*scmp(char*s1,char*s2){if(strc

下列叙述中，不属于测试的特征的是

如果表达式--x/y中的“--”和“/”是作为友元函数重载的运算符，采用运算符函数调用格式，该表达式还可表示为

下列叙述中，错误的是()。

公有派生类对象可以访问基类中的( )。

下列需求中，不属于接口需求的有()

正常情况下，最易引起牙本质敏感症的釉牙骨质界结构为

呈纺锤形，两端略尖。表面黄白色或淡黄色，有细纵皱纹。质柔韧，断面黄白色，半透明，中柱细小的中药材是()。

分子中含有嘧啶结构的抗肿瘤药物有()。

下面关于行政机关对申请人提出的行政许可申请的处理，说法不正确的是：()

商品房现售条件与预售条件的不同之处有()。

学生利用列提纲、画图形、列表格等方法进行复习的做法属于()

2010年6月19日晚，第二届海峡论坛在福建省厦门市国际会展中心开幕。中共中央政治局常委、全国政协主席贾庆林出席并宣布论坛开幕。海峡论坛以()为主题。

1931年1月至1935年1月以陈绍禹(王明)为代表的“左”倾教条主义给中国革命造成了严重危害。其主要错误有()

下面程序错误的语句是①#include＜iostream．h＞②voidmain()③{④intp=newint[1]⑤p=9⑥cout＜＜p＜＜end1；⑦

以下程序中函数scmp的功能是返回形参指针s1和s2所指字符串中较小字符串的首地址。#include＜string＞charscmp(chars1,char*s2){if(strc

公有派生类对象可以访问基类中的(　　)。