首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
admin
2017-03-22
58
问题
某二叉树中有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全国计算机二级
相关试题推荐
一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是()。
下列选项中，不是Access内置函数的是()。
在定义过程时，系统将形式参数类型默认为( )。
"用户表"中包含4个字段：用户名（文本，主关键字），密码（文本），登录次数（数字），最近登录时间（日期/时间）。在"登录界面"的窗体中有两个名为tUser和tPassword的文本框，一个登录按钮Command0。进入登录界面后，用户输入用户名和密码，点击
已知“借阅”表中有“借阅编号”、“学号”和“借阅图书编号”等字段，每名学生每借阅一本书生成一条记录，要求按学生学号统计出每名学生的借阅次数，下列SQL语句中，正确的是（）。
下面关于数据库系统中叙述正确的是()。
设二叉树如下：则后序序列为
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
随机试题
登记账簿时，下列做法错误的是()。
财政应当以()为主体。
我国是一个统一的多民族国家，其中少数民族占全国人口的8%左右。请问下列少数民族中，人口最少的是()。
某单位有50人，男女性别比为3：2，其中有15人未入党，若从中任选1人，则此人为男性党员的概率最大为()．
设曲线L的极坐标方程为r=r(θ)，M(r，θ)为任一点，M0(2，0)为L上一定点．若极径OM0，OM与曲线L所围成的曲边扇形面积值等于L上M0，M两点间弧长值的一半，求曲线L的方程．
企业系统规划法(BSE)是基于用信息支持企业运行的思想，先自上而下识别______，识别企业过程，识别数据，然后再自下而上设计系统以支持目标。
以下程序段的while循环执行的次数是______。intk=0；while(k=1)k++；
打开考生文件夹下的演示文稿yswg．pptx，按照下列要求完成对此文稿的修饰并保存。(1)在第二张幻灯片后面插入一张幻灯片，其版式为“标题幻灯片”，输入标题文字为“燃放爆竹‘禁改限’”，其字体设置为“黑体”，字号设置成64磅，加粗。输入副标题为“北
计算机病毒的危害表现为()。
A、beinterestedinartsB、studypuresciencefirstC、getgoodexamresultsD、begoodatdrawingC
最新回复
(
0
)
