下面关于二叉树的叙述正确的是(40)。A.一棵二叉树中叶子结点的个数等于度为2的结点个数加1B.一棵

题目

下面关于二叉树的叙述正确的是(40)。

A.一棵二叉树中叶子结点的个数等于度为2的结点个数加1

B.一棵二叉树中的结点个数大于0

C.二叉树中任何一个结点要么是叶,要么恰有两个子女

D.二叉树中,任何一个结点的左子树和右子树上的结点个数一定相等

参考答案和解析
正确答案:A
解析:根据二叉树的性质,对于任何一棵二叉树T,如果其终端结点数为n0,度数为2的结点数为n2,则n0=n2+1。
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

23、一棵二叉树中,若叶结点的个数为11,度为1的结点个数为18,度为2的结点的个数为_______。


13

第2题:

已知一棵二叉树有5个叶子,度为1的结点有4个,则二叉树结点总个数为 。


A A【解析】根据二叉树的性质3:在任意一棵二叉树中,度为0的叶子结点总是比度为2的结点多一个,所以本题中度为2的结点是5-1=4个,所以度为1的结点的个数是25-5-4=16个。

第3题:

22、一棵二叉树中,若度为1的结点个数为17,度为2的结点的个数为8,则叶结点的个数为_______。


11

第4题:

一棵二叉树中,若叶结点的个数为14,度为1的结点个数为12,度为2的结点的个数为_______。


13

第5题:

一棵二叉树中,若叶结点的个数为11,度为1的结点个数为18,度为2的结点的个数为_______。


13

第6题:

一棵二叉树中,若度为1的结点个数为19,度为2的结点的个数为15,则叶结点的个数为_______。


10

第7题:

一棵二叉树中,若度为1的结点个数为18,度为2的结点的个数为18,则叶结点的个数为_______。


5

第8题:

一棵二叉树中,若度为1的结点个数为17,度为2的结点的个数为8,则叶结点的个数为_______。


9

第9题:

24、一棵二叉树中,若度为1的结点个数为19,度为2的结点的个数为15,则叶结点的个数为_______。


11