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

admin2019-07-18 35

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

选项 A、n
B、n-1
C、n+1
D、2*n

答案C

解析在一棵具有n个结点的二叉树中，每个结点可有两棵子树，共有2n个子树。其中二叉树的总分支数等于总结点数减1，即有n-1棵不空的子树。所以在一棵具有n个结点的二叉树中，所有结点的空子树个数等于n+1。

转载请注明原文地址:https://www.kaotiyun.com/show/bRCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

雅尔塔体系的实质是（）。
下列选项中，控制了西域政权的是()。
1936年，张学良和杨虎城发动的西安事变()。①是一次具有爱国意义的兵变②民族矛盾激化的结果③检验了中国社会各阶级的抗日态度④促成了抗日民族统一战线初步形成
关于垄断组织的积极作用，不正确的说法是()。
某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制，则在链式查询、计数器定时查询和独立请求三种方式下，
在一个8级中断的系统中，硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8，通过中断屏蔽技术，将中断处理优先顺序设置为1→3→5→7→2→4→6→8，如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达，CPU在按优先顺序处理到第
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns，命中率为p1；若Cache未命中，CPU需直接访问主存，访问时间为t2ns，主存命中率为p2；若所需数据字不在主存中，则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
某浮点机字长16位，其浮点数格式为：阶码5位(含1位阶符)，采用补码表示，尾数11位(含1位数符)，采用补码表示，且尾数为规格化形式。已知X=0．1011000011×20.0101，Y=0．0001100000×20.1000，试求X+Y．要求写出详细的
将两个长度为N的有序表归并到一个长度为2N的有序表，最少需要比较的次数是()，最多需要比较的次数是()。
在CSMA／CD协议中，下列指标与冲突时间没有关系的是()。

随机试题

孕妇可以为其胎儿输送氧气，原因是胎儿血红蛋白氧亲和力比成年人血红蛋白的大，那么胎儿血红蛋白氧亲和力增加的原因是
男，34岁，突然出现四肢瘫痪，查体肌力、肌张力降低，无病理征，无家族史。
下列经济效果评价指标中，属于静态评价指标的为()。
漏斗的形式有()。
对专职安全员的安全生产管理能力考核，应考核其()情况。
利率是各国发展国民经济的重要杠杆之一，决定利率高低的因素包括()。
下列各项属于资产项目的是()。
下列说法正确的是()。
根据下面材料回答问题。2006年1—10月国内贷款占固定资产投资的()。
FTP能识别两种基本的文件格式,它们是

最新回复(0)

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

计算机408

学硕统考专业

雅尔塔体系的实质是（）。

下列选项中，控制了西域政权的是()。

1936年，张学良和杨虎城发动的西安事变()。①是一次具有爱国意义的兵变②民族矛盾激化的结果③检验了中国社会各阶级的抗日态度④促成了抗日民族统一战线初步形成

关于垄断组织的积极作用，不正确的说法是()。

某浮点机字长16位，其浮点数格式为：阶码5位(含1位阶符)，采用补码表示，尾数11位(含1位数符)，采用补码表示，且尾数为规格化形式。已知X=0．1011000011×20.0101，Y=0．0001100000×20.1000，试求X+Y．要求写出详细的

将两个长度为N的有序表归并到一个长度为2N的有序表，最少需要比较的次数是()，最多需要比较的次数是()。

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

孕妇可以为其胎儿输送氧气，原因是胎儿血红蛋白氧亲和力比成年人血红蛋白的大，那么胎儿血红蛋白氧亲和力增加的原因是

男，34岁，突然出现四肢瘫痪，查体肌力、肌张力降低，无病理征，无家族史。

下列经济效果评价指标中，属于静态评价指标的为()。

漏斗的形式有()。

对专职安全员的安全生产管理能力考核，应考核其()情况。

利率是各国发展国民经济的重要杠杆之一，决定利率高低的因素包括()。

下列各项属于资产项目的是()。

下列说法正确的是()。

根据下面材料回答问题。2006年1—10月国内贷款占固定资产投资的()。

FTP能识别两种基本的文件格式,它们是