首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的节点，则该二叉树中的叶子节点数为( )。
某二叉树中有n个度为2的节点，则该二叉树中的叶子节点数为( )。
admin
2017-10-24
25
问题
某二叉树中有n个度为2的节点，则该二叉树中的叶子节点数为( )。
选项
A、n+1
B、n一1
C、2n
D、n／2
答案
A
解析
在任意一棵二叉树中，度为0的节点，即叶子节点。总是比度为2的节点多一个。所以该二叉树的叶子节点数等于n+1。
转载请注明原文地址:https://kaotiyun.com/show/rExp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
读取二进制文件的函数调用形式为：fread(buffer，size，count，pf)；，其中buffer代表的是()。
有以下程序：#include＜string.h＞main(intargc,char*argv[]){inti=1,n=0；while(i＜argC){n=n+strlen(argv[i])；i++}printf(
有以下程序：voidchange(intk[]){k[0]=k[5]；)main(){intx[10]={1,2,3,4,5,6,7,8,9,10},n=0；while(n＜=4)(change(＆x[n])；n++；
有以下程序段intj；floaty；charname[50]；scanf("%2d%f%s"，&j，&y,name)；当执行上述程序段，从键盘上输入555667777abc后，y的值为()。
有以下程序段：typedefstructnode(intdata;structnode*next;)*NODE；NODEP；以下叙述中正确的是()。
以下错误的定义语句是()。
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。
设有定义：intk=0；，以下选项的四个表达式中与其他三个表达式的值不相同的是()。
以下程序的运行结果是____________。#defineA4#defineB(x)A*x/2main(){floatc，a=8．0；c=B(a)；printf(“％f＼n”
在C语言中,只有在使用时才占用内存单元的变量,其存储类型是
随机试题
Theonlythingnowstanding________offurtherprogressislackofmoney.
行胃大部切除的患者易产生巨幼红细胞贫血的原因是
患者女性，29岁。流产后出现月经不调，表现为月经周期正常，经期延长，伴下腹坠胀、乏力，考虑为黄体萎缩不全子宫内膜活检报告支持该诊断的是
调解是解决工程合同价款纠纷的一种途径，下列关于调解的说法中正确的是()。
某电子电气有限公司(建设单位)新建液晶屏(LCD)生产车间，其生产线由建设单位从国外订购，A施工单位承包安装。A施工单位进场时，生产车间的土建工程和机电配套工程(B施工单位承建)已基本完工。A施工单位按合同工期要求，与建设单位、生产线供应商和B施工单位洽
在正常情况下，利息率与货币需求呈正相关关系。()
中国四大佛教名胜地是指()。
对错：正误
病毒的外壳是蛋白质，但内部主要的化学成分是()
认为世界的发展是由超物质超自然的力量决定的观点是
最新回复
(
0
)
