设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树牛总的结点数为【】。

admin2013-05-30 62

问题设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树牛总的结点数为【】。

选项

答案13

解析根据二叉树的性质3：在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。本题中的二叉树有3个叶子结点，所以，该二叉树有3-1=2个度为2的结点；又知本题中的二叉树有8个度为1的结点。所以，本题中的二叉树总结点数为叶子结点数+度为1的结点数+度为2的结点数 =3+8+2=13.所以，本题的正确答案为13。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列程序中，先声明一个圆类circle和一个桌子类table，另外声明一个圆桌类roundtable，它是由circle和table两个类派生的，要求声明一个圆桌类对象，并输出圆桌的高度，面积和颜色。请填空完成程序#include＜iostrea
下列关于拷贝构造函数的参数表的说法正确的是______。
下面______是正确的递归函数，它保证对所有的参数能够结束。
C++语言做了很多改进，下列描述中_______使得C语言发生了质变，即从面向过程变成面向对象。
按照“先进先出”原则组织数据的数据结构是()。
下面程序的输出结果是【】。#defineMIN(a,b)(((a)＜(b))?a:b)#include＜iostream.h＞voidmain(){intx=3,y=5;cout＜＜MIN(x,y)＜＜end1;}
有如下类声明:classSAMPLE{intn;public:SAMPLE(inti=0):n(i){}voidsetValue(intn(0);};下列关于getValue成员函数的实现中,正确的是()。
以下不属于运算符重载应注意的问题是()。
对下面的程序，说法正确的是()。#include＜iostream＞usingnamespacestd；voidsum(floatm,floatn){floatsum=m+n;}main()
静态联编所支持的多态性称为编译时的多态性，动态联编所支持的多态性则称为运行时的多态性，动态多态性由【】来支持。

随机试题

由于软件编程的复杂性和程序的多样性，在网络信息系统的软件中很容易有意或无意地留下一些不易被发现的________他们同样会影响网络信息的安全。
A、溶液型B、胶体溶液型C、乳浊型D、混悬型E、其他类型根据分散状态判断分别属何种液体制剂油滴分散于液体分散媒中
机采白细胞悬液保存时间为
长期应用地西泮须加大剂量才产生原有的催眠效果，这是产生了连续久服地西泮突然停药出现的焦虑、激动、震颤等症状称之为
临产后灌肠的适应证是()。
某政府网站访问量极低，几乎成了“摆设”。为了改变这一状况，打造优质服务平台，领导让你负责解决此事，你有哪些创新的举措?
根据以下资料，回答问题。2013年末全国共有群众文化机构44260个，比上年末增加384个，其中乡镇文化站34343个，增加242个。年末群众文化机构从业人员164355人，比上年末增加8127人。群众文化机构实际使用房屋建筑面积3389．4万平方米，比
某单位春季植树100棵，前2天安排乙组植树，其余任务由甲、乙两组用3天完成．已知甲组每天比乙组多植树4棵，则甲组每天植树()．
设总体X与Y都服从正态分布N(0，σ2)，已知X1,X2,…,Xm与Y1,Y2,…,Yn是分别来自总体X与Y的两个相互独立的简单随机样本，统计量Y=服从t(n)分布，则=()
A、Changingforanewcomputer.B、Changingforanewmodem.C、Gettingthecomputerrepaired.D、Callingforarepairpersonforth

最新回复(0)

设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树牛总的结点数为【 】。

二级C

NCRE全国计算机二级

下列程序中，先声明一个圆类circle和一个桌子类table，另外声明一个圆桌类roundtable，它是由circle和table两个类派生的，要求声明一个圆桌类对象，并输出圆桌的高度，面积和颜色。请填空完成程序#include＜iostrea

下列关于拷贝构造函数的参数表的说法正确的是______。

下面______是正确的递归函数，它保证对所有的参数能够结束。

C++语言做了很多改进，下列描述中_______使得C语言发生了质变，即从面向过程变成面向对象。

按照“先进先出”原则组织数据的数据结构是()。

下面程序的输出结果是【】。#defineMIN(a,b)(((a)＜(b))?a:b)#include＜iostream.h＞voidmain(){intx=3,y=5;cout＜＜MIN(x,y)＜＜end1;}

有如下类声明:classSAMPLE{intn;public:SAMPLE(inti=0):n(i){}voidsetValue(intn(0);};下列关于getValue成员函数的实现中,正确的是()。

以下不属于运算符重载应注意的问题是()。

对下面的程序，说法正确的是()。#include＜iostream＞usingnamespacestd；voidsum(floatm,floatn){floatsum=m+n;}main()

静态联编所支持的多态性称为编译时的多态性，动态联编所支持的多态性则称为运行时的多态性，动态多态性由【】来支持。

由于软件编程的复杂性和程序的多样性，在网络信息系统的软件中很容易有意或无意地留下一些不易被发现的________他们同样会影响网络信息的安全。

A、溶液型B、胶体溶液型C、乳浊型D、混悬型E、其他类型根据分散状态判断分别属何种液体制剂油滴分散于液体分散媒中

机采白细胞悬液保存时间为

长期应用地西泮须加大剂量才产生原有的催眠效果，这是产生了连续久服地西泮突然停药出现的焦虑、激动、震颤等症状称之为

临产后灌肠的适应证是()。

某政府网站访问量极低，几乎成了“摆设”。为了改变这一状况，打造优质服务平台，领导让你负责解决此事，你有哪些创新的举措?

某单位春季植树100棵，前2天安排乙组植树，其余任务由甲、乙两组用3天完成．已知甲组每天比乙组多植树4棵，则甲组每天植树()．

设总体X与Y都服从正态分布N(0，σ2)，已知X1,X2,…,Xm与Y1,Y2,…,Yn是分别来自总体X与Y的两个相互独立的简单随机样本，统计量Y=服从t(n)分布，则=()

A、Changingforanewcomputer.B、Changingforanewmodem.C、Gettingthecomputerrepaired.D、Callingforarepairpersonforth

设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树牛总的结点数为【】。