如下所示的二叉树,请写出先序、中序、后序遍历的序列。
第1题:
二叉树的先序遍历序列:ABECFGI 中序遍历序列:EBFCGAI,写出后序遍历序列。
第2题:
假设一棵二叉树的先序序列:ABDC,中序序列:BDAC.请画出这棵二叉树,并写出该二叉树的后序遍历序列.
第3题:
15、下列关于遍历树和森林的说法中,正确的是()。
A.森林的先序遍历序列与其对应的二叉树的中序遍历序列相同。
B.森林的中序遍历序列与其对应的二叉树的后序遍历序列相同。
C.树的后根遍历序列与其对应的二叉树的后序遍历序列相同。
D.森林的先序遍历序列与其对应的二叉树的先序遍历序列相同。
E.树的先根遍历序列与其对应的二叉树的先序遍历序列相同。
F.树的后根遍历序列与其对应的二叉树的中序遍历序列相同。
第4题:
有一棵二叉树,其先序遍历序列为ABCDEFGH,中序遍历序列为BDCAFEHG。请写出该二叉树后序遍历序列。
第5题:
假设一棵二叉树的中序序列为 B F D A G E H C,先序序列为A B D F C E G H,请: (1)写出该二叉树的后序遍历序列 (2)根据该二叉树的后序遍历序列画出其线索二叉树。