首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
admin
2017-03-22
69
问题
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
选项
A、n＋1
B、n－1
C、2n
D、n／2
答案
A
解析
在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n＋1。
转载请注明原文地址:https://kaotiyun.com/show/Cuqp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是()。
数据库中有“商品”表如下：要查找出单价高于“0112”号的商品记录，正确的SQL命令是()。
窗体中有3个命令按钮，分别命名为Command1、Command2和Command3。当单击Command1按钮时，Command2按钮变为可用，Command3按钮变为不可见。下列Command1的单击事件过程中，正确的是( )。
在数据表的“查找”操作中，通配符“[!]”的使用方法是()。
学校图书馆规定，一名旁听生同时只能借一本书，一名在校生同时可以借5本书，一名教师同时可以借10本书，在这种情况下，读者与图书之间形成了借阅关系，这种借阅关系是
EOF()是测试函数，当正使用的数据表文件的记录指针已达到尾部，其函数值为
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。
某二叉树有5个度为2的节点，则该二叉树中的叶子节点数是()。
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
随机试题
中唐古文运动的倡导者、唐宋八大家之首的作家是________。韩愈因其郡望昌黎，世称________。《张中丞传后叙》中抨击的人物是_________。
属于上消化道的是()
题1～5按照利用系数法进行某车间的用电负荷计算，已知数据见下表。根据上述已知数据，起重机的单台设备功率应为多少?()
甲公司购买一套设备用于生产某产品，经分析计算该投资项目的经营期望收益率为8.34%，标准差为4.13%。甲企业以前投资相似项目的投资报酬率为18%，标准离差率为60%，无风险报酬率为6%且一直保持不变，则该投资项目的投资报酬率是()。
单位外汇存款操作正确的是()。
家庭生产理论认为()。
李某为去外地做生意，向王某借款30万元。双方约定李某将自己的房屋交给王某居住，房租与借款利息相抵。王某对李某房屋享有的权利是()。
宪法的主要作用可以概括为()。
Object-orientedanalysis(OOA)isasemiformalspecificationtechniquefortheobject-orientedparadigm.Object-orientedanalysi
Spaceisadangerousplace,notonlybecauseofmeteors(流星)butalsobecauseofraysfromthesunandotherstars.The【B1】______
最新回复
(
0
)
