中国大学MOOC: 对一棵二叉树进行先序遍历的结果是A,B,D,C,E,G,H,F，中序遍历的结果是B,D,A,G,E,H,C,F。则对这棵二叉树后序遍历的结果是_______。
举一反三
- 对一棵二叉树进行先序遍历的结果是A,B,D,C,E,G,H,F，中序遍历的结果是B,D,A,G,E,H,C,F。则对这棵二叉树后序遍历的结果是_______。 A: D,B,G,H,E,F,C,A B: G,H,E,F,C,D,B,A C: G,H,D,E,F,B,C,A D: D,B,G,H,F,E,C,A
- 若对一棵二叉树进行中序遍历得到的结果是(B，D，A，G，H，E，C，F)，进行后序遍历的结果是DBHGEFCA，那么这棵二叉树进行前序遍历得到的结果是 ______。 A: (A， B， D， C， E， G， H， B: (A， B， D， C， E， H， G， C: (D，B，A，C，E，G，H， D: 无法确定
- 一棵二叉树的中序遍历结果是ABCDEFG，前序遍历结果是DBACFEG，则后序遍历结果为______。
- 已知一棵二叉树的先序遍历结果为ABDCEF，中序遍历结果为DBAECF，试画出这棵二叉树，并写出这棵二叉树的后序遍历序列。
- 已知二叉树的先序和后序遍历序列分别是：A,B,D,E,G,C,F 和 D,G,E,B,F,C,A, 。请写出中序遍历结果是______ 、______ 、______ 、______ 、______ 、______ 、______