首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在一棵具有n个结点的二叉树中,所有结点的空子树个数等于( )。
在一棵具有n个结点的二叉树中,所有结点的空子树个数等于( )。
admin
2019-07-18
41
问题
在一棵具有n个结点的二叉树中,所有结点的空子树个数等于( )。
选项
A、n
B、n-1
C、n+1
D、2*n
答案
C
解析
在一棵具有n个结点的二叉树中,每个结点可有两棵子树,共有2n个子树。其中二叉树的总分支数等于总结点数减1,即有n-1棵不空的子树。所以在一棵具有n个结点的二叉树中,所有结点的空子树个数等于n+1。
转载请注明原文地址:https://kaotiyun.com/show/bRCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
中国政府第一次公开提出和平解决台湾问题的方针是在()。
红山文化反映的原始宗教信仰特征是()。
1543年发表解剖学专著《人体结构论》的是()。
下列不属于十一届三中全会过后对各方面社会关系的调整的是()
拜占庭文化“第二个黄金时代”的最大学者是()。
下列法律文件中,规定内阁对君主负责的是()。
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后,得到IP地址都不一样,可能吗?为什么?
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题:(1)该TCP/IP网络使用的是哪一类IP地址?(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TC
假设二叉树采用二叉链表存储结构存储,试设计一个算法,求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。
已知二叉树采用二叉链表方式存放,要求返回二叉树T的后序序列中的第一个结点的指针,是否可不用递归且不用栈来完成?请简述原因。
随机试题
内囊出血常见的临床表现有
男性,50岁。以往有劳力型心绞痛史,今日上午疼痛发作持续约10小时,含3片硝酸甘油未能缓解来急诊。体检:平卧位,血压正常,心率98次/分,律齐,无杂音。两肺无干湿啰音。心电图示急性心肌梗死。心肌损伤的心电图特征是
根据岩层及地质条件不同选择不同的辅助工程围岩稳定措施,超前锚杆的适用条件为()。
所有要素市场中最重要的市场为()。
银行业从业人员应当履行对客户尽职调查的义务,了解客户的()。
国有资产是指所有权属于中华人民共和国的财产或财产权益,包括经营性国有资产和非经营国有资产两类。()
影响消费者的个人因素主要有()。
(二) 丁某原系A市B区国家税务局副局长。B区国家税务局在征税过程中,发现管区内个人独资私营企业“腾飞”鞋厂长期偷税漏税,其法定代表人刘某对税务执法人员态度蛮横,既不配合调查,也不承认错误。经查,该企业累计偷税达50余万元人民币。税务执法人员认
在下列数组定义语句中,数组元素个数与其他三个数组不同的是
Doyouthinkthereisthenecessityofcreatinganewgloballanguage?Givespecificreasonsandexamples.
最新回复
(
0
)