2021届字节跳动研发提前批空中宣讲会试题

1.

---

2.

---

3.

---

4.

---

答案：

---

4.解析

重建	先序遍历	中序遍历
1	G|FEDCB|A	EFCDB|G|A
2	F|E|DCB	E|F|CDB
3	DCB	CDB

二叉树：

     G
    / \   
   F   A  
  / \  
 E   D  
    / \  
   C   B
  
  后序遍历：(1)  F  A  G  (2)  E D F  A  G  (3)  E CBD F A G  
  故其后序遍历结果为：ECBDFAG