首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵二叉树中有3个叶子结点,有8个度为1的结点,则该二叉树中总的结点数为 ______。
设一棵二叉树中有3个叶子结点,有8个度为1的结点,则该二叉树中总的结点数为 ______。
admin
2010-12-17
97
问题
设一棵二叉树中有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/RK9p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
设city.csv文件内容如下:巴哈马,巴林,孟加拉国,巴巴多斯白俄罗斯,比利时,伯利兹下面代码的执行结果是f=open(’’city.csv’’,’’r’’)ls=f.read().split(’’,’’)f.close()print(ls
下面代码的执行结果是>>>1.23e一4+5.67e+8j.Real
以下选项中,不符合Python语言变量命名规则的是
关于希尔排序法的描述,以下选项中正确的是
数据库设计内容的两个方面包括
用来判断当前Python语句在分支结构中的是
获得用户输入的一个整数,一行输出以该整数作为Unicode开始并逐一递减的10个字符。请完善代码。n=input(’’请输入一个整数:’’)foriinrange(①):print(②)
下列接口中,继承了Collection接口的是______。
设X,Y为已定义的类名,下列声明X类的对象x1的语句中正确的是
下面的语句是声明一个常量并赋值:Booleanb1=5!=8;B1的值是______。
随机试题
麻黄汤的组成药物除麻黄外,还有()。
肝积(肝癌)肝肾阴虚的中医治法
患者男,68岁。因患膀胱癌住院,入院时,护士主动与其交流:“您好,我是您的责任护士,有事请找我。”患者治疗多日病情不见好转,情绪低落,化疗不良反应重。护士悉心照顾、鼓励,患者深受感动。患者经治疗后即将出院,对护士的服务非常满意。该责任护士与该患者的关系
关于建设工程预算,符合组合与分解层次关系的是()。【2014年真题】
某泵站工程包括防洪闸、挡土墙、围堰、清污机桥、导流明渠等建筑物,其中属于临时性建筑物的是()。
已确认的政府补助需要返还的,下列情况正确的处理方法是()。
某甲回家途中,见邻居某乙正在搬家,于是上前帮忙。在搬大衣柜上楼过程中,由于甲重大过失,大衣柜不慎掉下楼梯,将上楼的邻居丙砸伤。请问以下哪些说法是正确的()。
点(2,1,0)到平面3x+4y+52=0的距离d=___________.
假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象,其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值,正确的表达式是(
Asmytrainwasnotduetoleaveforanotherhour,Ihadplentyoftimetospare.Afterbuyingsome【B1】______toreadonthejour
最新回复
(
0
)