在一棵具有n个结点的二叉树中，所有结点的空子树个数等于( )。

admin2019-07-18 27

问题在一棵具有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题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

鸦片战争前中国同英国相比在政治、经济和军事上存在着哪些差距?到19世纪60年代．外来因素使中国社会出现了哪些变化?变化中进步的主流是什么?
论述1919—1945年美英法德日五国外交政策的变化及其原因。
日本文化逐渐摆脱对中国文化的简单模仿，由所谓唐风文化转向具有日本特点的国风文化是在（）。
下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
科举是一种读书、应考、任官三位一体的选官方法，其中的进士科始创于()。
(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，
既考虑作业等待时间又考虑作业执行时间的调度算法是()。
在CSMA／CD协议中，下列指标与冲突时间没有关系的是()。
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数；(2)画出散列表；
(将关键字序列(7、8、30、11、18、9、14)散列存储到散列表中。散列表的存储空间是一个下标从0开始的一维数组，散列函数为H(key)=(keyx3)MOD7，处理冲突采用线性探测再散列法，要求装填(载)因子为0．7。请画出所构造的散列表。

随机试题

A．肠粘连松解术或肠扭转复位术B．肠切除吻合术C．短路手术D．肠造口术E．肠外置术女，55岁。腹胀便血3个月，停止排便排气1周，查体消瘦、贫血、腹胀、移动性浊音(+)，纤维结肠镜检见乙状结肠环形缩窄肿物，固定。目
A．县级食品监督管理部门B．设区的市级食品药品监督管理部门C．省级食品监督管理部门D．国务院食品药品监督管理部门E．国务院卫生行政部门《麻醉药品和精神药品管理条例》规定区域性批发企业的审批部门是
某开挖深度为8m的基坑，采用600mm厚的钢筋混凝土地下连续墙，墙体深度为18m，支撑为一道ф5500×11的钢管支撑，支撑平面间距为3m，支撑轴线位于地面以下2m。地下水位在地面以下1m，地层为黏性土，天然重度γ=18kN／m3，内摩擦角φ=10°，c=
下列各项中,经济法的调整对象包括()。
简要回答如何运用IS—LM模型分析均衡国民收入和利率的决定和变动。
In2010,afederaljudgeshookAmerica’sbiotechindustrytoitscore.CompanieshadwonpatentsforisolatedDNAfordecades—by
在Word　2000中，如果要打印文档的第3、第8和第10至14页，则在打印对话框中的“页码范围”的文本框中应输入______。
下列关于虚电路方式和电路交换方式的区别，错误的是（）。
有以下程序：#inelude＜stdio．h＞intfun(int(*s)[4]，intn，intk){intm，i；m=s[0][k]；for(i=1；i＜n；i++)it(s[i][k]＞m)m=s[i][k]；returnm
PassageTwoWhatisthispassagemainlyabout?

最新回复(0)

在一棵具有n个结点的二叉树中，所有结点的空子树个数等于( )。

计算机408

学硕统考专业

鸦片战争前中国同英国相比在政治、经济和军事上存在着哪些差距?到19世纪60年代．外来因素使中国社会出现了哪些变化?变化中进步的主流是什么?

论述1919—1945年美英法德日五国外交政策的变化及其原因。

日本文化逐渐摆脱对中国文化的简单模仿，由所谓唐风文化转向具有日本特点的国风文化是在（）。

下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》

科举是一种读书、应考、任官三位一体的选官方法，其中的进士科始创于()。

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

既考虑作业等待时间又考虑作业执行时间的调度算法是()。

在CSMA／CD协议中，下列指标与冲突时间没有关系的是()。

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数；(2)画出散列表；

(将关键字序列(7、8、30、11、18、9、14)散列存储到散列表中。散列表的存储空间是一个下标从0开始的一维数组，散列函数为H(key)=(keyx3)MOD7，处理冲突采用线性探测再散列法，要求装填(载)因子为0．7。请画出所构造的散列表。

A．肠粘连松解术或肠扭转复位术B．肠切除吻合术C．短路手术D．肠造口术E．肠外置术女，55岁。腹胀便血3个月，停止排便排气1周，查体消瘦、贫血、腹胀、移动性浊音(+)，纤维结肠镜检见乙状结肠环形缩窄肿物，固定。目

A．县级食品监督管理部门B．设区的市级食品药品监督管理部门C．省级食品监督管理部门D．国务院食品药品监督管理部门E．国务院卫生行政部门《麻醉药品和精神药品管理条例》规定区域性批发企业的审批部门是

下列各项中,经济法的调整对象包括()。

简要回答如何运用IS—LM模型分析均衡国民收入和利率的决定和变动。

In2010,afederaljudgeshookAmerica’sbiotechindustrytoitscore.CompanieshadwonpatentsforisolatedDNAfordecades—by

在Word 2000中，如果要打印文档的第3、第8和第10至14页，则在打印对话框中的“页码范围”的文本框中应输入______。

下列关于虚电路方式和电路交换方式的区别，错误的是（）。

有以下程序：#inelude＜stdio．h＞intfun(int(*s)[4]，intn，intk){intm，i；m=s[0][k]；for(i=1；i＜n；i++)it(s[i][k]＞m)m=s[i][k]；returnm

PassageTwoWhatisthispassagemainlyabout?

在Word　2000中，如果要打印文档的第3、第8和第10至14页，则在打印对话框中的“页码范围”的文本框中应输入______。