首页 > 试题广场 >

二叉树T,已知其前序遍历序列为1 2 4 3...

[单选题]
二叉树T,已知其前序遍历序列为1 2 4 3 5 7 6,中序遍历序列为4 2 1 5 7 3 6,则其后序遍历序列为()。
  • 4 2 5 7 6 3 1
  • 4 2 7 5 6 3 1
  • 4 2 7 5 3 6 1
  • 4 7 2 3 5 6 1
  • 4 5 2 6 3 7 1

2021年最新整理,5000道校招常用面试题,包含leetcode,校招笔试题,面试题,算法题,语法题

https://github.com/0voice/campus_recruitmen_questions/blob/main/README.md
发表于 2021-07-01 21:24:54 回复(0)
A
首先先确定1是根结点,2、4属于左子树,3、5、6、7属于右子树。
通过前序与中序能看出2是4的father,4是2的左孩子
再看右子树,能确定3是1的右孩子。通过前、t中序能推断出5是7的father,7是5的右孩子,6是3的右孩子
这棵树是这样的
                     1 
                 /         \
             2               3
           /                /    \  
       4                5        6
                           \
                             7
发表于 2021-07-01 19:24:41 回复(0)