首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
admin
2015-09-15
42
问题
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质,在任意二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个,故此度为1的结点个数=总结点数一叶子节点数一度为2的节点数=25.5.4=16。
转载请注明原文地址:https://jikaoti.com/ti/f9X0FFFM
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
设置表单标题的属性是( )。
设有订单表order(订单号,客户号,职员号,签订日期,金额),查询2011年所签订单的信息,并按金额降序排序,正确的SQL命令是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
下列叙述中正确的是( )。
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先访问根结点,然后遍历左子树,最后遍历右子树;并且,在遍历左右子树时,仍然先访问根结点,然后遍历左
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
下列数据结构中,属于非线性结构的是()。
算法的空间复杂度是指()。
下列数据结构中,能够按照“先进后出”原则存取数据的是()。
随机试题
突起路标工程验收实测非关键项目有()。
简叙更换元器件(如电阻、电容、电感、二极管、三极管等)时,分别应注意哪些问题
慢性滤泡性结膜炎病变主要位于()
大脑镰位居左右半球之间,其前、后端仍可见上矢状窦的断面。大脑半球断面内的髓质形成半卵圆中心,髓质和皮质分界明显。半卵圆中心的髓质成自三种纤维。连接两大脑半球的相应皮质区的是
劳动生产率指标中,劳动力不均衡系数指()。
下列关于耐火极限判定条件的说法中,错误的是()。
从自营账户中提取现金必须以公司名义进行,禁止以个人名义从自营账户中调入调出资金。()
下列选项中,属于发生信息披露违法行为而认定为应当从重处罚情形的是()。
宽大也不是宽大无边,而是按《刑法》规定,对那些危害不大,能够认罪悔改的犯罪分子,实行宽大处理。()
Iwasaddressingasmallgatheringinawomen’sgroupthathadinvitedmentojointhem.Throughouttheeveningonemanhadbeen
最新回复
(
0
)