首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
admin
2019-01-26
42
问题
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
选项
A、5
B、4
C、3
D、2
答案
A
解析
根据二叉树性质，在任意一颗二叉树中，度为O的结点(即叶子结点)总是比度为2的结点多一个，即有n
0
=n
2
+1。本题总结点数：13=n
0
+n
1
+n
2
=n
2
+1+4+n
2
=2n
2
+5，n
2
=4，所以叶子结点数等于4+1=5，选项A正确。
转载请注明原文地址:https://jikaoti.com/ti/ako0FFFM
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在数据库设计中，将E-R图转换成关系数据模型的过程属于（）。
在数据访问页的工具箱中，为了插入一个Office数据透视表应该选择的图标是
下列关系模型中术语解析不正确的是
对于循环队列，下列叙述中正确的是
下列叙述中正确的是
在一个长度为n的顺序表中，向第i个元素(1≤i≤n+1)的位置插入一个新元素，需要从后向前依次移动__________个元素
程序段：Str=”计算机科学技术”Str=Mid(str，5)Str的返回值是
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是
在Access中为窗体上的控件设置[Tab]键的顺序，应选择“属性”对话框的（）。
随机试题
通过不断收集学生作品样品，以掌握学生努力和进步情况的评价方式是()。
一般来说，不能从账簿商店购入原始凭证的情况下，企业需要自行设计原始凭证，而不同种类的原始凭证的内容、格式是不一样的，但是任何原始凭证都必须具备一些共同性的内容，即原始凭证的基本要素，你认为，这些基本要素包括哪些方面?
脑转移瘤多来源于
一旦出现什么即标志着疾病已发展至牙周病阶段
制图综合对制图现象进行的两种基本的处理是()。
某建筑建设完毕，对其钢结构防火涂料进行检查。在检查涂层外观时，目测涂层颜色及漏涂和裂缝情况，用()kg锤子轻击涂层检测其强度。
宜兴善卷洞景区的下列景点中属于全国重点文物保护单位的是()。
在民间广为流传的“王禅老祖”，是“诸子百家”之一的纵横家的鼻祖，具体是指（）。
Itooktheglassverycarefullylestit______.
______theprisoner’sgoodbehaviour,hewasplacedonprobation.
最新回复
(
0
)
