首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。
admin
2019-03-05
56
问题
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。
选项
A、10
B、8
C、6
D、4
答案
C
解析
根据二叉树的基本性质3:在任意一颗二叉树中,度为0的叶子结点总是比度为2的结点多一个,所以本题中是5+1=6个。
转载请注明原文地址:https://kaotiyun.com/show/lqAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下关于虚函数的叙述中不正确的是
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
下列程序在构造函数和析构函数中申请和释放类的数据成员int*a,申请时使用形参b初始化a,请填空。classA{public:A(intb);~A();private:int*a;};
下列程序的输出结果是______。#include<iostream.h)template<classT>Tmax(Tx[],intn){inti;Tmaxv=x[0];for(i=1;i(n;i
有以下程序段:intk=0;while(k=1)k++;while循环执行的次数是()。
以下程序不用第三个变量实现将两个数进行对调的操作,划线处应为()。main(){inta,b;scanf(“%d%d”,&a,&b);cin>>a>>b;tout<<“a=”<<a<<“b=”<<b;
下列叙述中正确的是()。
下列叙述中正确的是()。
将E-R图转换到关系模式时,实体与实体间的联系可以表示成()。
用数组A[1…n]顺序存储完全二叉树的各结点,则当i>0,且i<=______时,结点A[i]的右子女是结点A[2i+1],否则结点A[i]没有右子女。
随机试题
下列叙述中,错误的是
下列哪些符合扩张型心肌病的表现
目前的研究认为:重大精神障碍的共同发病机制是
男性,54岁,间歇性跛行3年,症状加重伴右侧小腿肌肉静息痛1年,右足皮肤苍白、足背动脉搏动减弱,既往有高血压和高脂血症史多年。患者最可能的诊断为
低盐饮食要求每日摄入食盐量不超过
简单易行的食管癌普查筛选检查方法是
脏毒为肠风为
建筑工程一切险的被保险人一般不包括()。
封闭式基金一般至少()公布基金单位资产净值。
A、theDoharoundcan’tbefinishedby2006B、strongpoliticalwillisnecessaryC、nationscancontinuethenegotiationevenift
最新回复
(
0
)