首页
登录
公务员类
一个具有 20 个叶子节点的二叉树,它有( )个度为 2 的节点。A.16 B
一个具有 20 个叶子节点的二叉树,它有( )个度为 2 的节点。A.16 B
最全题库
2022-08-02
46
问题
一个具有 20 个叶子节点的二叉树,它有( )个度为 2 的节点。A.16B.21C.17D.19
选项
A.16
B.21
C.17
D.19
答案
D
解析
根据 n0=n2+1,可知度为 2 的节点有 19 个。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2556296.html
本试题收录于:
计算机 电网题库国家电网招聘分类
计算机 电网
国家电网招聘
相关试题推荐
用力矩分配法分析图所示结构,先锁住节点B,然后再放松,则传递到C处的弯矩为(
如图所示所示,节点B的转角θB为( )。
A.1个节点电流方程,4个回路电压方程 B.2个节点电流方程,2个回路电压方程
假设结点x和y是二叉树中任意的两个结点,在该二叉树的先根遍历序列中x在
一个有30个节点的二叉树深度至少为()。A.3 B.5 C.7 D.
有3个结点可以构造出多少种不同的二叉树()。A.3 B.4 C.5
以下那种结构,平均来讲获取任意一个指定值最快()。A.二叉排序树 B.队列
如果有N个节点用二叉树结构来存储,那么二叉树的最小深度是()。A.以2
下列关于线性表,二叉平衡树,哈希表存储数据的优劣描述错误的是()。A.哈希表是
不含任何结点的空树是()。A.是一棵树 B.是一棵二叉树 C.是一棵树也
随机试题
[originaltext]W:So,whatdoyouthinkofthisplace?M:Well,Ilikethelocat
A、Gettingthemainideaofapassage.B、Makingasfewmistakesaspossible.C、Th
Essay-GradingSoftwareOffersProfessorsaBreakA)Imaginetakin
Ihavejustcomehomeafterviewingsomeastonishingworksofartthatwere
OneofthoserarelocalcreationsofAmerica,cowboypoetryhasalongandv
下列关于法津责任说法不正确的是()。A.违宪责任是指由于违宪行为所应承担的法律
毒物的吸收、代谢和排泄的描述,不正确的是A.毒物被吸收后进入血液 B.大多数毒
下列选项中不符合法规规定颁发施工许可证条件的有()。A、已经领取了拆迁许可证,准
金黄葡萄球菌的生化试验阳性的是A.血浆凝固酶试验B.麦芽糖发酵试验C.硫化氢试验
甲公司对外币业务采用交易发生日的即期汇率折算,按月结算汇兑损益。甲公司2月末有银
最新回复
(
0
)