首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是( )。
若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是( )。
admin
2014-10-20
9
问题
若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是( )。
选项
A、9
B、11
C、15
D、不确定
答案
B
解析
对任何一棵二叉树,如果终端结点数为n
0
,度为2的结点数为n
0
,则一定有n
0
=n
2
+1。所以n
0
=10+1=11,而与n
1
无关。
转载请注明原文地址:https://kaotiyun.com/show/e0vR777K
本试题收录于:
计算机科学与技术题库普高专升本分类
0
计算机科学与技术
普高专升本
相关试题推荐
常见的护理工作方式有几种一。
钢筋的力学性能指标包括___________、___________、___________、___________,其中___________和___________是检验钢筋塑性性能的两个指标。
用位移法计算图示结构,并作M图。
标志二战期间苏德战场开始发生根本性转折的战役是:
急性炎症时,炎症局部血流速度的减慢主要是由于()
肿瘤恶性程度的高低取决于()
比较不同个体心脏泵血功能最好的指标是
已知一棵三叉树的存储结构如下表所示,其中root=0,n=7。画出该二叉树。
假设当前CS=2A00H,DS=3000H,SS=3800H,ES=4000H,IP=0100H,指令SUBAx,ES:[1000H]中原操作数的物理地址为_______;下一条指令的物理地址是_______。
随机试题
下列有关肺总量的叙述,哪一项是错误的?
关于卵巢肿瘤,下列描述不正确的是
对恶性胸水定性诊断最有帮助的是
刚性防水屋面的防水层应设置分格缝,且其纵横间距不宜大于6m,下列哪项的设置是不必要的?[2001年第073题]
在图4-74中,将圆环的惯性力系向O点简化,其主矢F1和主矩MIO的数值为()。
空气净化设备常用的吸收剂有()。
在下列项目中,同复合杠杆系数成正方向变动的有( )。
简要叙述信息系统项目管理的重要环节?
下列有关合并范围确定的表述中,符合企业会计准则规定的有()。
下列有关艾滋病(AIDS)的叙述,错误的是()。
最新回复
(
0
)