首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
admin
2018-08-13
59
问题
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
选项
A、n+1
B、n一1
C、2n
D、n／2
答案
A
解析
在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。
转载请注明原文地址:https://kaotiyun.com/show/rAAp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列程序的运行结果是()。#include＜iostream.h＞voidfun(int&a,intb=3){staticinti=2;a=a+b+i;i
下列程序的输出结果是()。#include＜iostream.h＞voidmain(){char*Str;str="testI";cout＜＜str[5];}
结构化程序设计主要强调的是()。
有以下程序：#include＜iostream＞usingnamespaceStd；ClassR{public：R(intr1，intr2){R1＝r1；R2＝r2；}voidpr
已知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为()。
设计程序时，应采纳的原则之一是()。
一个关系表的行称为______。
数据流图有两种典型的结构形式，它们分别是变换型和【】。
下列叙述中，错误的是
不带头结点的单链表head为空的判定条件是
随机试题
眼部短时间(数日)内受到大剂量外照射，或者长期反复超过剂量当量限值的外照射，可能发生放射性白内障其累积剂量为
肺病及肾的五行传变是()
中国证券监督管理委员会于()年建立。
对附有回售条款的可转换公司债券持有人而言，当标的公司股票价格在一段时间内连续低于转股价格达到一定幅度时，把债券卖回给债券发行人，将有利于保护自身的利益。()
供宴客之用的是()。
霍妮认为男女之间的心理差别是由()决定的。
我国刑法规定：“为了使国家、公共利益、本人或者他人的人身、财产和其他权利免受正在进行的不法侵害，而采取的制止不法侵害的行为，对不法侵害人造成损害的，属于正当防卫，不负刑事责任”。该条款的内容属于哪种规范？()
ResearchersinBrazilaresiftingthroughtheashesofafirethatdestroyedpartofamuseuminthesoutheasternstateofMinas
EveryspringmigratingsalmonreturntoBritishColumbia’sriverstospawn.Andeveryspringnewreportsdetailfreshdisasters
A、Drawingupablueprintforthestudents.B、Doingeverythingshecantohelpstudents.C、Inspiringthestudentstohaveambiti
最新回复
(
0
)
