13. 二叉树T,已知其先根遍历是1 2 4 3 5 7 6(数字为结点的编号,以下同),中根遍历是2 4 1 5 7 3 6,则该二叉树的后根遍历是().
问题描述:
13. 二叉树T,已知其先根遍历是1 2 4 3 5 7 6(数字为结点的编号,以下同),中根遍历是2 4 1 5 7 3 6,则该二叉树的后根遍历是().
A. 4 2 5 7 6 3 1 B. 4 2 7 5 6 3 1
C. 7 4 2 5 6 3 1 D. 4 2 7 6 5 3 1
答
答案选B:4275631解析:由先序遍历1 2 4 3 5 7 6可知1为根节点,又由中根遍历2415736可知24为1的左子树,5736为1的右子树即:124 5736接着分析24的排序,由先跟遍历1243576,2在4前,所以2为根节点,又因为中根遍历也是24,...