解析：解析：假设叶子结点个数为n。这棵树的总结点数为度为3的结点数+度为2的结点数+度为1的结点数+度为0的结点数,即为3+0+4+n。再根据树的性质:树的总的结点数为树中所有结点的度数之和再加1,则总结点数为3×3+2×0+1×4+0×n+1。3x3+1×4+1=3+4+n,则n=7,叶子结点数为7。本题答案为B选项。

点击查看答案

设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右》的序列为()。

A. 　ABCDEFGHIJ

B. 　DGHEBIJFCA

C. 　JIHGFEDCBA

D. 　GHIJDEFBCA

解析：解析：二叉树遍历可以分为3种:前序遍历〈访问根结点在访问左子树和访问右子树之前》、中序遍历〈访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。本题中二叉树的前序序列为ABDEGHCFIJ,可确定相结点为A,按层次输出(从上到下,同一层从左到右)时访问的第一个结点也应该是A,所以可排除B、C、D三项。本题答案为A选项。

点击查看答案

某二叉树共有399个结点,其中有199个度为2的结点,则该二叉树中的叶子结点数为()

A. 　不存在这样的二叉树

B. 198

C. 199

D. 200

解析：解析：根据二叉树的性质:对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。本题中,度为2的结点个数为199,则叶子结点数为199+1=200。199+200=399,即这棵二叉树中只存在度为0和度为2的结点,不存在度为1的结点。本题答案为D选项。

点击查看答案

。循环队列的存储空间为Q(1:50)。经过一系列正常的入队与退队操作后,front=rear=25。后又成功地将一个元素入队,此时队列中的元素个数为( ) 。

A. 1

B. 50

C. 26

D. 2

解析：解析：设循环队列的存储空间为Q(1:m),front=rear=m时,循环队列为空﹔当front=rear且不等于n时,循环队列可能为空,也可能为满。当为空时,可以插入元素;当为满时,插入元素会发生“上溢”错误。题目中已经说明月"成功地将一个元素入队,说明之前循环队列的状态为空,插入一个元素后,队列中共有1个元素。本题答案为A选项。

点击查看答案

设二叉树的前序序列为ABCDEF,中序序列为ABCDEF,则该二叉树的后序序列为()

A. 　ABCDEF

B. 　FEDCBA

C. 　DEFCBA

D. 　CBAFED

解析：解析：二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问相结点在访问左子树和访问右子树两者之间〉、后序遍历(访问根结点在访问左子树和访问右子树之后)。本题中,二叉树的前序序列为ABCDEF,可确定二叉树的相结点为A,由于后序序列最后访问相结点,可排除A、D两项;由中序序列为.ABCDE可知,以.A为根的这棵二叉树不存在左子树,且由前序序列和中序序列相同可判断出每稞子树均不存在左子树《即只有右子树),后序序列先访问处于右子树上的结点F。本题答案为B选项。

点击查看答案

设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是()。

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

B. 1

C. 188

D. 0

解析：解析：对任何一棵二叉树,度为0的结点(即叶子结点〉总是比度为2的结点多一个。本题中,度为2的结点个数为187,则度为0的结点个数为187+1=188,则度为1的结点个数为375-187-188=0。本题答案为D选项。

点击查看答案

某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为()。

A. 　ABCDEFGH

B. 　ABDHECFG

C. 　HDBEAFCG

D. 　HDEBFGCA

解析：解析：完全二叉树是指除最后一层外,每一层上的节点数均达到最大值,在最后一层上只缺少右边的若干结点。本题中,完全二叉树按层次输出《同一届从左到右)的序列为ABCDEFGH,则这棵二叉树如下图所示,其前序序列为ABDHECFG。本题答案为B选项。

点击查看答案

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

A. 　n-1

B. 　n

C. 　n+1

D. 　n/2

解析：解析：对任何一棵二叉树,度为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选项。

点击查看答案

设二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为()。

A. 　HGFEDCBA

B. 　ABCDEFGH

C. 　ABCDHGFE

D. 　DCBAHGFE

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

点击查看答案

A. 　前序序列

B. 　中序序列

C. 　后序序列

D. 　前序序列或后序序列

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

点击查看答案

类似热门题库

HCIP-openEuler-知识试题复习题库