首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
admin
2017-04-26
27
问题
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
选项
A、n+1
B、n-1
C、2n
D、n／2
答案
A
解析
在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。
转载请注明原文地址:https://jikaoti.com/ti/OeX0FFFM
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列关于栈叙述正确的是( )。
打开查询设计器建立查询的命令是
在表单中为表格控件指定数据源的属性是( )。
在SQL语句中，与表达式"年龄BETWEEN12AND46"功能相同的表达式是( )。
设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成绩)两个关系，计算刘明同学选修的所有课程的平均成绩，正确的SQL语句是( )。
在菜单设计中，可以在定义菜单名称时为菜单项指定一个访问键。指定访问键为"x"的菜单项名称定义是( )。
设有关系SC(SNO，CNO，GRADE)，其中SNO、CNO分别表示学号和课程号(两者均为字符型)，GRADE表示成绩(数值型)。若要把学号为"S101"的同学，选修课程号为"C11"，成绩为98分的记录插入到表SC中，正确的SQL语句是(
数据库管理系统是( )。
算法的有穷性是指( )。
下列数据结构中，能够按照"先进后出"原则存取数据的是( )。
随机试题
输血后15分钟出现发热，减慢输血后持续约1h逐渐缓解，应首先考虑
瑞氏染色中起溶解作用的有机溶剂是
交通安全设施除里程标、百米标和公路界碑以外，还包括()。
由于商业折扣在销售发生时即已发生，企业只需按扣除商业折扣后的净额确认销售收入和应收账款。()
按保价运输的货物与不按保价运输的货物可以按一批托运。()
2017年年底，某制衣厂有一笔服装加工业务被无证个体户屠某以42万元承包，屠某按合同规定完成服装加工任务后，要求制衣厂结算加工费，但制衣厂法定代表人李某要求屠某开具增值税专用发票才肯付款。于是，屠某买了数份增值税专用发票，填好金额后交给李某，李某明知屠某的
制度经济学认为，()是同时包含“冲突、依存和秩序”这三种成分的“最小的单位”，是分析经济制度的基本范畴。
设B=，求B-1
信息系统结构化开发方法有若干基本原则，下列不属于结构化方法基本原则的是
Whatcanweinferfromthefirstparagraph?WhatproblemsexistinBerger’scountryaccordingtothepassage?
最新回复
(
0
)
