题目内容
(请给出正确答案)
[主观题]
前序序列与后序序列正好相反的非空二叉树是()。
前序序列与后序序列正好相反的非空二叉树是()。
A、满二叉树
B、左单支树
C、右单支树
D、仅一个根结点的树
答案
查看答案
A、满二叉树
B、左单支树
C、右单支树
D、仅一个根结点的树
第3题
第5题
在图8.58那样标记的二元树中,当用下列次序周游时,试给出所得的标号序列:
(a)前序;(b)中序;(c)后序。
第8题
面试题:重建二叉树
题目:输入某二叉树的序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建出图2.6所示的二叉树并输出它的头结点。二叉树结点的定义如下:
struct Binary Tree Node
{
int m_nValue;
BinaryTreeNode*m_pLeft;
BinaryTreeNode*m_pRight;
};
第10题
A.45,25,55,15,35,95,30
B.35,25,15,30,55,45,95
C.15,25,30,35,45,55,95
D.30,25,15,35,45,95,55