首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )
admin
2019-07-10
103
问题
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质3：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个，所以本题中度为2的结点是5－1＝4个，所以度为1的结点的个数是25－5－4＝16个。
转载请注明原文地址:https://kaotiyun.com/show/XW8p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
设有两个串p和q，求q在p中首次出现位置的运算称作()。
假定A为一个类，则语句A(A&A)；为该类【】函数的原型说明。
下列关于运算符重载的描述中，正确的是()。
下列程序不能通过编译，应该在划线部分填写的语句是______。#include＜iostream.h＞#include＜stdlib.h＞doubleFunc(inta,intb,charch){do
符合结构化原则的3种基本控制结构是：选择结构、循环结构和【】。
源程序文档化要求程序应加注释。注释一般分为序言性注释和【】
根据程序中的注释将下列缺失部分补充完整。classA{char*a;public：A()：a(0){}A(char*aa){／／把aa所指字符串复制给a所指向的存储空间a=【】
按照标识符的要求，开头的符号不能是()。
有64个结点的完全二叉树的深度为【】(根的层次为1)。
在程序设计阶段应该采取______和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，继而用某种程序设计语言写成程序。
随机试题
间歇性的精神病人甲，在不能辨认自己行为的情况下实施了殴打他人的行为，公安机关受理该案件后，应当对甲减轻或者不予处罚。
关于肺动脉测量的叙述，错误的是
当孕妇发生胎膜破裂时，护士指导孕妇采取的体位
A．与根管呈接近垂直角度，贯穿牙本质和牙骨质B．根管在根尖分出的细小分支，根管仍存在C．根管在根尖分散或2个或2个以上能分支，根管不存在D．发自相邻根管间的交通支E．发自髓室底至根分叉的管道副根管()
【背景资料】沿海地区某住宅工程由4栋地上12层，地下1层，结构形式完全相同的单体组成，其中地下室为整体连接地下室。该工程地下水系发达，地下水对钢筋混凝土结构有侵蚀作用。屋面设计为不上人屋面，炉渣保温后细石混凝土封面找坡，最上层敷设SBS卷材防水层一道。
根据中外合作经营企业法律制度的规定，下列有关中外合作经营企业组织形式和组织机构的表述中，正确的是()。
2008年5月26日，美国凤凰号探测器登陆火星，科学家希望能够借此分析火星上的()，进一步推断火星现在或者以前的环境是否适宜生命存在。
(1)资料失真(2)经济普查(3)经济损失(4)经济出现新增长(5)数据更新
巴克提教派
选拔身高T超过1．7米且体重W小于62．5公斤的人，表示该条件的布尔表达式()。
最新回复
(
0
)
