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

admin2019-07-18 20

问题在一棵具有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

学硕统考专业

相关试题推荐

为什么将第一次世界大战时期称为中国民族资本主义工商业发展的“黄金时期”?
明清时期专制主义空前加强，据此回答问题：以下关于明朝“废行省、设三司”的措施评价最正确的是()
下列关于提督学政的说法不正确的是()。
1923年纳粹党魁希特勒发动了“啤酒馆暴动”，对此叙述不正确的一项是()。
1937年11月，继张家口、大同、归绥的三个伪政权后，日本又成立了()，将三个伪政权统一管辖。
制瓷业是光彩夺目的一个手工业部门，北宋的制瓷业的重心在黄河流域和中原地区。回答问题：()创于唐，盛于北宋，以白瓷著名，为宋代印花白瓷的精品
关于分页系统，回答下列问题：(1)在页表中，哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块，某作业进程在运行访问中的轨迹为1，4，3，1，6，8，1，且每一页都是按请求装入的。问：先进先出页面置换算法(FIF
一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表，该列表采用什么端口传输?
设一段正文由字符集{A，B，C，D，E，F)中的字母组成，这6个字母在正文中出现的次数分别为{12，18，26，6，4，34)。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成，试计算按哈夫曼编码压缩存储这段正文共需多少个字
采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概

随机试题

2012年1月1日，A公司为规避所持有存货Y公允价值变动风险，与某金融机构签订了一项衍生工具合同(即衍生工具X)，并将其指定为2012年上半年存货Y价格变化引起的公允价值变动风险的套期。衍生工具X的标的资产与被套期存货在数量、质量、价格变动和产地方面相同。
根据投资主体的不同，可以将股票分为()。
顶叶病变引起小脑病变引起
以活血祛瘀，行气止痛为主要功用的方剂是()
直肠肛管周围脓肿中最多见的是()
下列有关证券交易所的说法正确的有()。
以公允价值计量的外币非货币性项目(如交易性金融资产),应采用公允价值确定日的即期汇率折算,折算后的记账本位币金额与原记账本位币金额的差额,作为公允价值变动处理,计入当期损益。()
如图所示，在△ABc中，AD是∠BAC的平分线，AD=15，AC=12，CD=9，则点D到AB边的距离是()。
下列属于自陈量表的有()。
亲属相隐不为罪原则确立于()时期。

最新回复(0)

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

计算机408

学硕统考专业

为什么将第一次世界大战时期称为中国民族资本主义工商业发展的“黄金时期”?

明清时期专制主义空前加强，据此回答问题：以下关于明朝“废行省、设三司”的措施评价最正确的是()

下列关于提督学政的说法不正确的是()。

1923年纳粹党魁希特勒发动了“啤酒馆暴动”，对此叙述不正确的一项是()。

1937年11月，继张家口、大同、归绥的三个伪政权后，日本又成立了()，将三个伪政权统一管辖。

制瓷业是光彩夺目的一个手工业部门，北宋的制瓷业的重心在黄河流域和中原地区。回答问题：()创于唐，盛于北宋，以白瓷著名，为宋代印花白瓷的精品

采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概

根据投资主体的不同，可以将股票分为()。

顶叶病变引起小脑病变引起

以活血祛瘀，行气止痛为主要功用的方剂是()

直肠肛管周围脓肿中最多见的是()

下列有关证券交易所的说法正确的有()。

以公允价值计量的外币非货币性项目(如交易性金融资产),应采用公允价值确定日的即期汇率折算,折算后的记账本位币金额与原记账本位币金额的差额,作为公允价值变动处理,计入当期损益。()

如图所示，在△ABc中，AD是∠BAC的平分线，AD=15，AC=12，CD=9，则点D到AB边的距离是()。

下列属于自陈量表的有()。

亲属相隐不为罪原则确立于()时期。