首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
admin
2019-04-10
34
问题
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
选项
A、n+1
B、n-1
C、2n
D、n／2
答案
A
解析
在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等n+1。
转载请注明原文地址:https://kaotiyun.com/show/Y8ep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
构成计算机软件的是
软件需求规格说明书的作用不包括
数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。王丽是广东猎头猎头信息文化服务公司的一名客户经理，在2013年中秋节即将来临之际，他进行设计了一个中秋贺卡，发给有业务来往的客户，祝他们中秋节快乐。
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图书策划方案Word文档中的内
用高级程序设计语言编写的程序
某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是
十进制数60转换成无符号二进制整数是()。
随机试题
某些物质具有自然生热而使自身温度升高的性质，物质自然生热达到一定温度时就会发生自燃，这类物质称为易发生自燃的物质。下列不属于油脂类物质的是()。
在天愿作比翼鸟，_________。(白居易《长恨歌》)
按照惯例，开证行在收到国外寄来的全套单证后应进行严格审核，下列()不属于审核事项。
遇见小时候的同伴，虽然叫不出他(她)的姓名，但确定是认识的，此时的心理活动是()。
气质影响人的活动方式与效率，是一个人选择职业的依据之一。()
6个学生面向南方站成一排，每次口令发出后，其中五个人向后转，若要使这6个学生全部面向北方，那么至少要发出几次口令?
以下哪一诗人不属于山水田园派诗人?()
A、 B、 C、 D、 D
恩格斯在谈到资本主义国家职能时指出，“政治统治到处都是以执行某种社会职能为基础”。这就是说
在OSI参考模型中，提供路由选择功能的层次是()。
最新回复
(
0
)
