已知一棵二叉树的前序和中序序列，求该二叉树的后序序列。前序序列：A， B， C， D， E， F， G， H， I， J 中序序列：C， B， A， F， E， D， I， H， J， G

2022-06-19

答案：

后序序列为：C，B，F，E，I，J，H，G，D，A

0
已知一棵二叉树的前序序列为：A,B,D,G,J,E,H,C,F,I,K,L中序序列：D,J,G,B,E,H, A,C,K,I,L,F。(1)写出该二叉树的后序序列；(2)画出该二叉树；(3)求该二叉树的高度(假定空树的高度为－1)和度为2、度为1、及度为0的结点个数。
1
已知一棵二叉树的中序和后序序列如下，求该二叉树的前序序列。中序序列：cbdeagihjf后序序列：cedbijhgfa前序序列：____________________
2
已知某二叉树先序遍历序列：E F H I G J K；中序遍历序列: H F I E J K G ，则该二叉树右子树的根是（）。 A: E B: F C: G D: H
3
设一棵二叉树的先序序列： A B D F C E G H ，中序序列： B F D A G E H C画出这棵二叉树的后序线索树。
4
已知某二叉树的前序遍历序列为：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