已知一颗二叉树中序为c,b,d,e,a,g,i,h,j,f前序为a,b,c,d,e,f,g,h,i,j那么后序序列是多少并画出此二叉树
举一反三
- 已知一棵二叉树的前序和中序序列，求该二叉树的后序序列。 前序序列：A， B， C， D， E， F， G， H， I， J 中序序列：C， B， A， F， E， D， I， H， J， G
- 已知某二叉树的前序遍历序列为：C,B,F,E,G,A,D,H,I,J;中序遍历序列为:F,B,G,E,C,H,D,I,J,A;该二叉树的后序遍历序列为:()。
- 设有森林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〉}请回答：写出此二叉树的前序、中序、后序遍历序列。
- 已知一棵二叉树的中序、后序序列分别如下： 中序：D C E F B H G A K J L I M 后序：D F E C H G B K L J M I A ，该二叉树的先序序列A B C D E F G H I J K L M
- 已知一棵二叉树的前序序列为：A，B，D，G，J，E，H，C，F，I，K，L；中序序列为：D，J，G，B，E，H，A，C，K，I，L，F。该二叉树的后序序列为（）。 A: J，H，F，B，G，D，K，L，I，F，C，A B: J，G，E，B，K，L，D，H，I，F，C，A C: J，G，D，H，E，B，K，L，I，F，C，A D: J，G，D，H，E，B，K，L，I，F，A，C