首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
admin
2019-06-28
52
问题
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
选项
A、n+1
B、n-1
C、2n
D、n/2
答案
A
解析
在任意一棵二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。
转载请注明原文地址:https://kaotiyun.com/show/H80p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在表达式中引用窗体上的控件值。下列选项中,语法格式正确的是
已知学生表(学号,姓名,性别,生日),以下事件代码功能是将学生表中生日为空值的学生"性别"字段值设置为"男"。PrivateSubCommand0_Click() DimstrAsString Setdb=CurrentDb()
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
下列叙述中正确的是
在数据表的"查找"操作中,通配符"-"的含义是( )。
执行函数过程的宏操作命令是
下列关于数据库的叙述中,正确的是
下面不能作为软件需求分析工具的是
下面不属于黑盒测试方法的是
下面不属于软件需求分析阶段工作的是
随机试题
直角三角形法求线段实长的作图规律是什么?
根据国外一些法律的规定(如英国),凡是既凭样品、又凭规格达成的交易,卖方所交货物须()
A.腺病毒性肺炎B.金黄色葡萄球菌肺炎C.呼吸道合胞体病毒性肺炎D.肺炎支原体肺炎E.肺炎球菌肺炎多见于2~6个月婴儿,起病急,喘憋重的是
下列叙述中哪一条是不正确的
把核算项目仓库中编码为“005”的“香港总仓”名称改为“澳门总仓”,编码不变。
下列经济业务会引起所有者权益要素变化的是()。
简述中国芭蕾。
已知某二叉树的先序遍历序列为ABCD,后序遍历序列为CDBA,则该二叉树为()。
Readthetextbelow.Writeanessayinabout120words,inwhichyoushouldsummarizethekeypointsofthetextandmakecommen
WhatdoesTominviteBettytodo?
最新回复
(
0
)