首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为( )。
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为( )。
admin
2010-12-17
62
问题
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为( )。
选项
A、n+1
B、n-1
C、2n
D、n/2
答案
A
解析
在任意一棵二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个。本题中度为2的结点数为n,故叶子结点数为n+1个。
转载请注明原文地址:https://kaotiyun.com/show/sg9p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
数据库管理系统(DBMS)是一种
在关系数据库中,描述全局数据逻辑结构的是
定义部门关系模式:部门(部门号,部门名,部门成员,部门总经理),使它不满足第…范式的属性是
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
在容量为15的循环队列中,若头指针front=6,尾指针rear=9,则循环队列中的元素个数为
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
支持子程序调用的数据结构是
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH,则该完全二叉树的前序序列为()。
setLayout()方法是所有容器的父类【】的方法。
随机试题
可见于无器质性心脏病者的心律失常包括
患者,男,35岁。1小时前从二楼跌下,颏部着地,不省人事数分钟后清醒。检查:神志清楚,呼吸急促,口唇发绀,鼻翼翕动,下唇及间牙龈撕裂,下颌弓变窄,舌体后坠,口底血肿形成。最可能并发的颅脑损伤是
夏季热,发热、口渴、多饮的病机是
简述美声声音训练方面技术的主要表现。
请从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性:
在“明德慎罚”思想的指导下,西周实行的刑法原则有()。(2012多60)
真理和价值的辩证统一关系体现在
Europeisnotagender-equalityheaven.Inparticular,thecorporateworkplacewillneverbecompletelyfamily-friendlyuntilwo
Theideathatsomegroupsofpeoplemaybemoreintelligentthanothersisoneofthosehypothesesthatdarenotspeakitsname.
判断下面哪一种说法是错误的?______。
最新回复
(
0
)