首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵二叉树中有3个叶子结点,有8个度为1的结点,则该二叉树牛总的结点数为【 】。
设一棵二叉树中有3个叶子结点,有8个度为1的结点,则该二叉树牛总的结点数为【 】。
admin
2013-05-30
47
问题
设一棵二叉树中有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全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
多态性具体体现运行和编译两个方面,在程序运行时的多态性通过继承和【】来体现,而程序编译时多态性体现函数和运符的重载上。
下列程序中,先声明一个圆类circle和一个桌子类table,另外声明一个圆桌类roundtable,它是由circle和table两个类派生的,要求声明一个圆桌类对象,并输出圆桌的高度,面积和颜色。请填空完成程序#include<iostrea
若有:intx=25,y=14,z=19;则在计算表达式x++<=25&&y--<=2&&++2<=18后,z的值为【】。
在非空二叉树的中序遍历序列中,二叉树的根结点的左边应该_______。
若a=12,b=14,c=0,则表达式((y=(a>b)?a:b)>c)?y:c的值为【】
有如下类声明:classSAMPLE{intn;public:SAMPLE(inti=0):n(i){}voidsetValue(intn(0);};下列关于getValue成员函数的实现中,正确的是()。
下面程序的运行结果是()。#include<iostream>usingnamespacestd;classA{inta;public:A(){a=0;1
下面程序的运行结果为()。#include<iostream.h>voidswap(int&a,intb){inttemp;temp=a++;a=b;b=temp;}voidmain(){inta=2,b=3;swap(a,b);
静态联编所支持的多态性称为编译时的多态性,动态联编所支持的多态性则称为运行时的多态性,动态多态性由【】来支持。
在一棵二叉树上第5层的结点数最多是()。
随机试题
社会中心课程论重视儿童对系统知识的学习。()
3PE防腐施工所用胶粘剂材料检测性能指标包括()。
对于肾衰患者可用常规剂量的是
在价格指数调整公式中涉及可调因子的现行价格指数和可调因子的基本价格指数,下列说法正确的是()。
背景某高层建筑地上38层,地下3层。地下3层为停车库及变电所、水泵房、冷水机房和锅炉房等动力中心。地上1至5层(包括裙房在内)为商业用房,6层至20层为办公用房,22层至37层为酒店宾馆。机电工程有给水排水、通风与空调、建筑电气、建筑智能、电梯和
我国证券市场的投资者可以是()。Ⅰ.境内自然人Ⅱ.境内法人Ⅲ.境外自然人Ⅳ.境外法人
现在我国社会保险的运行模式属于( )。
企业“应付账款”科目所属明细账的借方余额,应作为资产在资产负债表“应收票据及应收账款”项目中列示。()
侵犯他人民主权利的犯罪有()。
PassageTwoWhatdoesthestudyoftheEconomicPoh’cyInstituteinPara.18show?
最新回复
(
0
)