前序遍历序列:D,A,C,E,B,H,F,G,I;中序遍历序列:D,C,B,E,H,A,G,I,F,画出二叉图
举一反三
- 已知某二叉树先序遍历序列：E F H I G J K；中序遍历序列: H F I E J K G ，则该二叉树右子树的根是（）。 A: E B: F C: G D: H
- 已知一棵二叉树的先序和中序遍历序列如下:先序:A、B、C、D、E、F、G、H、I、J中序C、B、A、E、F、D、I、H、J、G其后序遍历序列为 A: C、B、D、E、A、G、I、H、J、F B: C、B、D、A、E、G、I、H、J、F C: C、E、D、B、I、H、J、G、F、A D: C、B、F、E、I、J、H、G、D、A
- 已知某二叉树的前序遍历序列为：C,B,F,E,G,A,D,H,I,J;中序遍历序列为:F,B,G,E,C,H,D,I,J,A;该二叉树的后序遍历序列为:()。
- 已知一棵二叉树的前序和中序序列，求该二叉树的后序序列。 前序序列：A， B， C， D， E， F， G， H， I， J 中序序列：C， B， A， F， E， D， I， H， J， G
- 设有森林B=（D，S），D={A，B，C，D，E，F，G，H，I，J}，r∈Sr={〈A，B〉，〈A，C〉，〈A，D〉，〈B，E〉，〈C，F〉，〈G，H〉，〈G，I〉，〈I，J〉}请回答：写出此二叉树的前序、中序、后序遍历序列。