首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是 ______。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是 ______。
admin
2010-01-24
16
问题
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是 ______。
选项
A、10
B、8
C、6
D、4
答案
C
解析
在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。本题中度为2的结点数为5，故叶子结点数为5+1=6个。
转载请注明原文地址:https://kaotiyun.com/show/Vu7Z777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列选项中，不属于DNS服务器资源记录的是()。
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(A)所示，当R1收到R2发送的如下图(B)的[V，D]报文后，R1更新的四个路由表项中距离值从上到下依次为0、4、4、3那么，①②③可能的取值依次为()。
若服务器系统可用性达到99．99％，那么每年的停机时间必须小于()。
下列选项中，在Windows2003系统的DNS服务器中可配置的是()。
Ciseo路由器上使用团体字pub向管理站pub．abc．edu．cn发送自陷消息，正确的snmp配置语句是()。
文件IN．DAT中存有一篇英文文章，函数readData()负责将IN．DAT中的数据读到数组inBuf[][]中。请编制函数replaeeChar()，该函数的功能是按照指定规则对字符进行替换。变换后的值仍存入数组inBuf[][]中。函数writeDa
将Catalyst6500交换机的设备管理地址设置为203.29.166.9/24，缺省网关的IP地址为203.29.166.1，正确的配置语句是（）。
设有下列二叉树：对此二叉树中序遍历的结果为( )。
若对一棵二叉树进行中序遍历得到的结果是(B，D，A，G，H，E，C，F)，进行后序遍历的结果是DBHGEFCA，那么这棵二叉树进行前序遍历得到的结果是______。
随机试题
按存储介质分类，存储器可分为____________、磁性材料存储器和光介质存储器。
下列关于信息安全的描述不正确的是()
现代医学模式是属于
颧牙槽嵴通常位于哪一牙齿的上方
《德国民法典》是19世纪末自由资本主义向垄断资本主义过渡时期制定的法典，以下对其特点的描述正确的是：
在锅炉的基本特性中，热水锅炉每小时每平方米受热面所产生的热量称为受热面的()。
中国公民钱某2015年12月取得工资、薪金收入4000元，全年一次性奖金15000元，从兼职的甲公司取得收入3000元。下列关于钱某2015年12月份个人所得税的处理中，正确的有()。
“一千个读者就有一千个哈姆雷特”对此解释的理论是()。
在列表框或组合框中，能够表示当前被选中列表项序号的是
忽然有一天，宿舍楼一层走廊的顶棚被一【131】燕子相中，小夫妻忙里忙外，贴着顶棚的墙角【132】一个泥巢。碗口大小，黑黑的泥巢安静地【133】在墙角。开始，并没有谁去注意。秋天复冬天，燕子不喧闹了，燕巢更没有人注意了。照例燕子引来春天。今年，当这
最新回复
(
0
)
