首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
admin
2021-02-23
79
问题
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
选项
A、5
B、4
C、3
D、2
答案
A
解析
在树结构中，一个节点所拥有的后件个数称为该节点的度。对任何一棵二叉树，度为0的节点（即叶子节点）总是比度为2的节点多一个。二叉树中有13个节点，设叶子节点个数为n0，度为1的节点个数为4，设度为2的节点个数为n2。13=n0+4+n2且n0=n2+1，则n0=5，n2=4。A选项正确。
转载请注明原文地址:https://kaotiyun.com/show/GPSp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列表达式计算结果为数值类型的是()。
下列关于线性链表的叙述中，正确的是()。
在主／子窗体中，最多可以有多少层子窗体?
在报表设计视图中，不能使用的是
软件生命周期中的活动不包括
下列对数据输入无法起到约束作用的是
在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象（名为“员工表”和“部门表”）。试按以下要求，完成表的各种操作：分析两个表对象“员工表”和“部门表”的构成，判断其中的外键属性，将其属性名称作为“员工表”的对象说明内容进行设置。
线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有
某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为
设表的长度为n。下列查找算法中，在最坏情况下，比较次数最少的是
随机试题
When()theeducationsystemsofChinaandBritain,theprofessorgavehisowncomment.
取用无菌溶液时，下列哪项错误（ ）。
某改扩建项目的项目投资现金流量如下，若折现率为10％，则该项目()。注：(P／A，10％，3)=2．4869
下列关于评价经营模式标准的说法正确的是( )。
目前，我国商业银行开办的国内贸易融资业务有()。
在不兑现的信用货币制度下，流通界货币数量的增长应()。
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。
设α1=(1，1)T，α2=(1，0)T和β1=(2，3)T，β2=(3，1)T，求由α1，α2到β1，β2的过渡矩阵．
．
Economicallyspeaking,arewebetteroffthanweweretenyearsago?Twentyyearsago?Intheirthirstforevidenceonthisi
最新回复
(
0
)
