A、6
B、7
C、8
D、 不可能有这样的树
答案：B
解析：解析：假设叶子结点个数为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选项。
A、6
B、7
C、8
D、 不可能有这样的树
答案：B
解析：解析：假设叶子结点个数为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选项。
A. ABCDEFGHIJ
B. DGHEBIJFCA
C. JIHGFEDCBA
D. GHIJDEFBCA
解析：解析：二叉树遍历可以分为3种:前序遍历〈访问根结点在访问左子树和访问右子树之前》、中序遍历〈访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。本题中二叉树的前序序列为ABDEGHCFIJ,可确定相结点为A,按层次输出(从上到下,同一层从左到右)时访问的第一个结点也应该是A,所以可排除B、C、D三项。本题答案为A选项。
A. 不存在这样的二叉树
B. 198
C. 199
D. 200
解析：解析：根据二叉树的性质:对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。本题中,度为2的结点个数为199,则叶子结点数为199+1=200。199+200=399,即这棵二叉树中只存在度为0和度为2的结点,不存在度为1的结点。本题答案为D选项。
A. 1
B. 50
C. 26
D. 2
解析：解析：设循环队列的存储空间为Q(1:m),front=rear=m时,循环队列为空﹔当front=rear且不等于n时,循环队列可能为空,也可能为满。当为空时,可以插入元素;当为满时,插入元素会发生“上溢”错误。题目中已经说明月"成功地将一个元素入队,说明之前循环队列的状态为空,插入一个元素后,队列中共有1个元素。本题答案为A选项。
A. ABCDEF
B. FEDCBA
C. DEFCBA
D. CBAFED
解析：解析：二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问相结点在访问左子树和访问右子树两者之间〉、后序遍历(访问根结点在访问左子树和访问右子树之后)。本题中,二叉树的前序序列为ABCDEF,可确定二叉树的相结点为A,由于后序序列最后访问相结点,可排除A、D两项;由中序序列为.ABCDE可知,以.A为根的这棵二叉树不存在左子树,且由前序序列和中序序列相同可判断出每稞子树均不存在左子树《即只有右子树),后序序列先访问处于右子树上的结点F。本题答案为B选项。
A. 不可能有这样的二叉树
B. 1
C. 188
D. 0
解析：解析：对任何一棵二叉树,度为0的结点(即叶子结点〉总是比度为2的结点多一个。本题中,度为2的结点个数为187,则度为0的结点个数为187+1=188,则度为1的结点个数为375-187-188=0。本题答案为D选项。
A. ABCDEFGH
B. ABDHECFG
C. HDBEAFCG
D. HDEBFGCA
解析：解析：完全二叉树是指除最后一层外,每一层上的节点数均达到最大值,在最后一层上只缺少右边的若干结点。本题中,完全二叉树按层次输出《同一届从左到右)的序列为ABCDEFGH,则这棵二叉树如下图所示,其前序序列为ABDHECFG。本题答案为B选项。
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选项。
A. HGFEDCBA
B. ABCDEFGH
C. ABCDHGFE
D. DCBAHGFE
解析：解析：二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间〉、后序遍历(访问相结点在访问左子树和访问右子树之后》。本题中,二叉树的后序序列为ABCDEFGH,可确定该二叉树的相结点为H,由于前序序列首先要访问朋结点H,可直接排除B、C、D三项。本题答案为A选项。
A. 前序序列
B. 中序序列
C. 后序序列
D. 前序序列或后序序列
解析：解析：在该二叉树中,左子树上的结点值均小于相结点值,右子树上的结点值均不小于相结点值,要使遍历结果为有序序列阆儒先遍历左子树,再遍历报结点,最后遍历右子树,即为中序遍历序列。本题答案为B选项。
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选项。
