已知一棵树的先根次序遍历的结果与其对应二叉树表示(长子-兄弟表示)的前序遍历结果相同,树的
后根次序遍历结果与其对应二叉树表示的中序遍历结果相同。试间利用树的先根次序遍历结果和后根次序遍历结果能否唯一确定一棵树?举例说明。
后根次序遍历结果与其对应二叉树表示的中序遍历结果相同。试间利用树的先根次序遍历结果和后根次序遍历结果能否唯一确定一棵树?举例说明。
A.树的先根遍历序列与其对应的二叉树的先序遍历序列相同
B.树的后根遍历序列与其对应的二叉树的后序遍历序列相同
C.树的先根遍历序列与其对应的二叉树的中序遍历序列相同
D.以上都不对
A.等同于该二叉树对应的树林结点的先根次序序列
B.等同于该二叉树对应的树林结点的后根次序序列
C.等同于该二又树对应的树林结点的层次次序序列
D.不等同于上述任何一种序列
已知一种层次型数据组织如图3-11所示。请按照前序、后序和中序的顺序给出遍历结果。并体会遍历过程中的递归思想。(注:前序是指对于任何一个结点与其两个子女,先访问该结点,然后访问左子女,最后访问右子女。后序是指对于任何一个结点与其两个子女,先访问左子女,然后访问右子女,最后访问该结点。中序是指对于任何一个结点与其两个子女,先访问左子女,然后访问该结点,最后访问右子女。)
A.树的先序遍历序列与其对应的二叉树的后序遍历序列相同
B.树的后序遍历序列与其对应的二叉树的后序遍历序列相同
C.树的先序遍历序列与其对应的二叉树的中序遍历序列相同
D.以上都不对
已知一棵二叉树的先序遍历序列为EBADCFHGIKJ,中序遍历序列为ABCDEFGHIJK。请画出该二叉树。
解题思路:先序遍历序列中第一个结点E必是根结点,找到根结点后再到中序遍历序列中确定左、右子树的结点值,结点E左边的结点序列是左子树的各个结点,结点E右边的结点序列是右子树的各个结点;然后再到先序遍历序列中找左、右子树的根结点,重复上述过程直到得到一棵确定的二叉树。本例所得二叉树如图所示。