首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
admin
2015-08-28
29
问题
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
选项
A、n+1
B、n-1
C、2n
D、n／2
答案
A
解析
在任意一棵二叉树中，度为O的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+l。
转载请注明原文地址:https://kaotiyun.com/show/IcBp777K
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下面不能作为结构化方法软件需求分析工具的是
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
关于视图和查询，以下叙述正确的是( )。
Employee的表结构为：职工号、单位号、工资，查询至少有5名职工的每个单位的人数和最高工资，结果按工资降序排序。正确的SQL命令是
表单里有一个选项按钮组，包含两个选项按钮Option1和Option2。假设Option2没有设置Click事件代码，而Option1以及选项按钮组和表单都设置了Click事件代码。那么当表单运行时，如果用户单击Option2，系统将( )。
下列关于二叉树的叙述中，正确的是( )。
A、选择B、投影C、交D、并D关系T中的元素与关系R和关系S中不同元素的总和，因此为并操作。
页框控件也称作选项卡控件，在一个页框中可以有多个页面，表示页面个数的属性是( )。
A、选择B、差C、交D、并B关系T是关系R的一部分，并且是关系R去掉R和S相同的元素，符合差操作。
设有下列二叉树：对此二叉树中序遍历的结果为( )。
随机试题
某男，50岁，缺失，5年前曾在诊所单端固定桥修复，现诉：松动疼痛检查，锤造开面冠，作为单端固定桥的固位体。开面冠边缘与颈缘有间隙，牙龈区红肿，探诊易出血。Ⅰ～Ⅱ度松动，叩(+)。对该患者的正确处理是
男孩，5岁，水肿伴尿少3天，病前2天有“感冒”史。查体：BP90／60mmHg，眼睑及颜面水肿，双下肢凹陷性水肿。实验室检查：血浆白蛋白22g/L，胆固醇7．2mmoL／L，肾功能正常，血红蛋白31．25g／L，PPD试验(一)。尿常规：RBC10／H
统计学中的许多结论是带有概率性质的，通常一个事件的发生小于()，就叫小概率事件。
形成预膜的方法有()。
当一国国际收支出现顺差，反映在外汇市场上是()。
关于证券公司短期融资券的说法正确的是()。Ⅰ．期限在365天以内Ⅱ．短期融资券余额不得超过净资产的50％Ⅲ．只在银行间债券市场发行Ⅳ．可以同时在银行间债券市和证券交易所市场交易
下列属于债券投资风险的是()。Ⅰ．利率风险Ⅱ．提前赎回风险Ⅲ．信用风险Ⅳ．汇率风险
Internet的服务有哪几种?电子邮件地址的格式是怎样规定的?
Whatdoesthemanwanttodo?
Theysaidinterestshallbedividedinto5partsanddistributedasfollows．
最新回复
(
0
)
