APP下载
首页
>
IT互联网
>
2025年计算机二级MS office考试题库
搜索
2025年计算机二级MS office考试题库
题目内容
(
单选题
)
在具有2n个结点的完全二叉树中,叶子结点个数为( )。

A、 n-1

B、 n

C、 n+1

D、 n/2

答案:B

解析:解析:对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。在完全二叉树中,只在最后一层上缺少右边的若干结点,所以度为1的结点个数为0或1。假设度为2的结点个数为x,则叶子结点个数为x+1。若度为1的结点个数为0,x×x+1+0无法和2n相等,不存在这样的二叉树,则度为1的结点个数为1,x×x+1+1=2n,x=n-1,所以叶子结点个数为n。本题答案为B选项。

Scan me!
2025年计算机二级MS office考试题库
设二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为()。
https://www.shititong.cn/cha-kan/shiti/0005f38b-6f90-c2b8-c0f5-18fb755e880a.html
点击查看题目
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
https://www.shititong.cn/cha-kan/shiti/0005f38b-6f90-c2b8-c0f5-18fb755e880b.html
点击查看题目
度为3的一棵树共有30个结点,其中度为3,1的结点个数分别为3,4。则该树中的叶子结点数为()。
https://www.shititong.cn/cha-kan/shiti/0005f38b-6f90-c2b8-c0f5-18fb755e880c.html
点击查看题目
设二叉树中有20个叶子结点,5个度为1的结点,则该二叉树中总的结点数为()。
https://www.shititong.cn/cha-kan/shiti/0005f38b-6f90-c2b8-c0f5-18fb755e880d.html
点击查看题目
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为6。该树中度为3的结点数为( ) 。
https://www.shititong.cn/cha-kan/shiti/0005f38b-6f90-c2b8-c0f5-18fb755e880e.html
点击查看题目
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为5。该树中度为3的结点数为
https://www.shititong.cn/cha-kan/shiti/0005f38b-6f90-c2b8-c0f5-18fb755e880f.html
点击查看题目
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为()。
https://www.shititong.cn/cha-kan/shiti/0005f38b-6f90-c2b8-c0f5-18fb755e8810.html
点击查看题目
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的中序序列为()。
https://www.shititong.cn/cha-kan/shiti/0005f38b-6f90-c2b8-c0f5-18fb755e8811.html
点击查看题目
某二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG。该二叉树的后序序列为
https://www.shititong.cn/cha-kan/shiti/0005f38b-6f90-c2b8-c0f5-18fb755e8812.html
点击查看题目
某二叉树的后序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右)的序列为()。
https://www.shititong.cn/cha-kan/shiti/0005f38b-6f90-c2b8-c0f5-18fb755e8813.html
点击查看题目
首页
>
IT互联网
>
2025年计算机二级MS office考试题库
题目内容
(
单选题
)
手机预览
Scan me!
2025年计算机二级MS office考试题库

在具有2n个结点的完全二叉树中,叶子结点个数为( )。

A、 n-1

B、 n

C、 n+1

D、 n/2

答案:B

解析:解析:对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。在完全二叉树中,只在最后一层上缺少右边的若干结点,所以度为1的结点个数为0或1。假设度为2的结点个数为x,则叶子结点个数为x+1。若度为1的结点个数为0,x×x+1+0无法和2n相等,不存在这样的二叉树,则度为1的结点个数为1,x×x+1+1=2n,x=n-1,所以叶子结点个数为n。本题答案为B选项。

Scan me!
2025年计算机二级MS office考试题库
相关题目
设二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为()。

A.  HGFEDCBA

B.  ABCDEFGH

C.  ABCDHGFE

D.  DCBAHGFE

解析:解析:二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间〉、后序遍历(访问相结点在访问左子树和访问右子树之后》。本题中,二叉树的后序序列为ABCDEFGH,可确定该二叉树的相结点为H,由于前序序列首先要访问朋结点H,可直接排除B、C、D三项。本题答案为A选项。

https://www.shititong.cn/cha-kan/shiti/0005f38b-6f90-c2b8-c0f5-18fb755e880a.html
点击查看答案
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。

A.  前序序列

B.  中序序列

C.  后序序列

D.  前序序列或后序序列

解析:解析:在该二叉树中,左子树上的结点值均小于相结点值,右子树上的结点值均不小于相结点值,要使遍历结果为有序序列阆儒先遍历左子树,再遍历报结点,最后遍历右子树,即为中序遍历序列。本题答案为B选项。

https://www.shititong.cn/cha-kan/shiti/0005f38b-6f90-c2b8-c0f5-18fb755e880b.html
点击查看答案
度为3的一棵树共有30个结点,其中度为3,1的结点个数分别为3,4。则该树中的叶子结点数为()。

A. 15

B. 16

C. 14

D.  不可能有这样的树

解析:解析:假设叶子结点个数为m,度为2的结点个数为n。由树的总的结点数为树中所有结点的度数之和再加1则3×3+2×n+1×4+0×m+1=30,n=8,即度为2的结点个数为8。树的总的结点数为度为3的结点数+度为2的结点数+度为1的结点数+度为0的结点数,则3+8+4+m=30,m=15,即叶子结点数为15。本题答案为A选项。

https://www.shititong.cn/cha-kan/shiti/0005f38b-6f90-c2b8-c0f5-18fb755e880c.html
点击查看答案
设二叉树中有20个叶子结点,5个度为1的结点,则该二叉树中总的结点数为()。

A. 45

B. 46

C. 44

D.  不可能有这样的二叉树

解析:解析:对任何一裸二叉树,度为0的结点(即叶子结点)总是比度为 2的结点多一个。叶子结点个数为20,则度为2的结点个数为20-1=19。该二叉树的总的结点数为19+5+20=44。本题答案为C选项。

https://www.shititong.cn/cha-kan/shiti/0005f38b-6f90-c2b8-c0f5-18fb755e880d.html
点击查看答案
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为6。该树中度为3的结点数为( ) 。

A.  不可能有这样的树

B. 1

C. 2

D. 3

解析:解析:假设度为3的结点数为x,度为1的结点数为y。树的总的结点数为度为3的结点数+度为2的结点数+度为1的结点数+度为0的结点数,即为x+0+y+6。再根据树的总的结点数为树中所有结点的度数之和再加1,则总结点数为3×x+2×0+1×y+0×6+1。3×x+y+1=x+y+6,则x=2.5,结点个数不可能为小数,所以不可能有这样的树。本题答案为A选项。

https://www.shititong.cn/cha-kan/shiti/0005f38b-6f90-c2b8-c0f5-18fb755e880e.html
点击查看答案
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为5。该树中度为3的结点数为

A. 1

B. 2

C. 3

D.  不可能有这样的树

解析:解析:设度为3的结点数为x,度为1的结点数为y,则树的总结点数为度为3的结点数+度为2的结点数+度为1的结点数+度为0的结点数,即为x+0+y+5。再根据树的总结点数为树中所有结点的度数之和再加1,则总结点数为3×x+2×0+1×y+O×5+1。 x+y+5=3×x+y+1,则x=2,所以度为3的结点个数为2。本题答案为B选项。

https://www.shititong.cn/cha-kan/shiti/0005f38b-6f90-c2b8-c0f5-18fb755e880f.html
点击查看答案
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为()。

A.  ABCDEFGH

B.  ABCDHGFE

C.  DCBAHGFE

D.  HGFEDCBA

解析:解析:二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前〉、中序遍历(访问桐结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后),并且在遍历左右子树时也遵循同样的规则。本题中,二叉树的前序序列与中序序列的为.ABCDEGH,可确定该二叉树的报接结点为A且结点A没有左子树,后序序列最后访问的是根结点A,只有D项满足。本题答案为D选项。

https://www.shititong.cn/cha-kan/shiti/0005f38b-6f90-c2b8-c0f5-18fb755e8810.html
点击查看答案
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的中序序列为()。

A.  ABDHECFG

B.  ABCDEFGH

C.  HDBEAFCG

D.  HDEBFGCA

解析:解析:
完全二叉树是指除最后一层外,每一层上的节点数均达到最大值,在最后一层上只缺少右边的若干节点。完全二叉树按层次输出的序列为ABCDEFGH,则二叉树如下图所示。该二叉树的中序序列为HDBEAFCG。本题答案为C选项。

https://www.shititong.cn/cha-kan/shiti/0005f38b-6f90-c2b8-c0f5-18fb755e8811.html
点击查看答案
某二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG。该二叉树的后序序列为

A.  HFDBGECA

B.  ABCDEFGH

C.  HGFEDCBA

D.  ACEGBDFH

解析:解析:二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问桐结点在访问左子树和访问右子树两者之间)、后序遍历(访问相结点在访问左子树和访问右子树之后),并且在遍历左右子树时也遵循同样的规则。本题中,二叉树的前序序列为.ABDFHCEG,,可确定该二叉树的相结点为A,后序序列最后访问的肯定是相结点A,排除B、D两项。再根据中序序列为HFDBACEG,可确定结点A的左子树的相结点是B,右子树的相结点是C,则后序序列倒数第2个访问的肯定是结点c,排除C选项。本题答案为A选项。

https://www.shititong.cn/cha-kan/shiti/0005f38b-6f90-c2b8-c0f5-18fb755e8812.html
点击查看答案
某二叉树的后序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右)的序列为()。

A.  ABCDEF

B.  CBAFED

C.  FEDCBA

D.  DEFCBA

解析:解析:二叉树煽历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前〉、中序遍历(访问相结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后),并且在遍历左右子树时也遵循同样的规则。本题中,后序遍历序列与中序遍历序列均为 ABCDEF,可确定该二叉树的相结点为F,且每个结点f均不存在右子树,因此按层次输出的序列应为FEDCBA。本题答案为C选项。

https://www.shititong.cn/cha-kan/shiti/0005f38b-6f90-c2b8-c0f5-18fb755e8813.html
点击查看答案
试题通小程序
试题通app下载