首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。
admin
2017-07-05
65
问题
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。
选项
A、10
B、8
C、6
D、4
答案
C
解析
根据二叉树的基本性质3：在任意一颗二叉树中，度为0的叶子结点总是比度为2的结点多一个，所以本题中是5+1=6个。
转载请注明原文地址:https://www.kaotiyun.com/show/dLAp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列程序完成从文件读取文件显示的同时写入第二个文件，则在程序中划线部分应该出现的语句是【 】。#include＜iostream,h＞#include＜fstream,h＞voidmain(){fstreamfilel,file2
一个C++程序由函数A()，B()，C()和函数P()构成，在函数A()中分别调用了函数B()和函数C()，在函数B()中调用了函数A()，且在函数P()中也调用了函数A()，则可以说
数据的独立性是数据库技术的重要特点之一。所谓数据独立性是指
一棵二叉树中所含最少的结点数是
数据结构分为逻辑结构和存储结构，循环队列属于______结构。
下面程序的运行结果是( )。 #include ＜iostream＞ using namespace std； template ＜class T＞ class A{ T x，y； public：
对于下面程序，对p调用正确的是( )。 class A{ public：fun(int i){cout＜＜i＜＜endl；} }； main(){ A a； int k=0； void(A
下列叙述中，错误的是()。
下列运算符中，要求运算对象必须是整数的是( )。
在一棵二叉树上第5层的结点数最多是
随机试题
关于消化性溃疡的论述错误的是
甲是某市知名的画家，妻子早亡，只有一独生女儿丙在美国定居。甲生前创作了一幅八百里嘉陵江的大型山水画，一直珍藏不为外人所知。临终时立口头遗嘱对保姆乙表示将该幅画赠送给乙，现场有乙和一名值班护士。下列说法正确的是：()
根据《合伙企业法》的规定，下列各项中，属于有限合伙人当然退伙的情形是()。
接待个体旅游者游览景点时，导游人员可采用()的形式讲解，以显得亲切自然。
Thisisabigclass．And()ofthestudentsaregirls。
幼儿园教育目标的制定不仅仅要根据幼儿发展的真实需要。()
针对不同的评估任务，可以将社会工作评估分为效果评估和过程评估，以下评估属于过程评估的是()。
下列关于2009年图中各省市普通高中情况的捕述，与资料相符的是()。
Thefollowingparagraphsaregiveninawrongorder.ForQuestions41-45,youarerequiredtoreorganizetheseparagraphsintoa
ThedirectraysofthesuntouchtheequatorandstrikenorthwardtowardtheTropicofCancer.IntheSouthernhemispherewinter
最新回复
(
0
)
