下面做俩题就懂了

目录

先根遍历：根左右

中根遍历：左根右

后根遍历：左右根

题一： 

题二： ​

题三：

​

---

先根遍历：根左右

中根遍历：左根右

后根遍历：左右根

题一： 

先根遍历：ABCDEFGH
中根遍历：CBEDFAGH
后根遍历：CEFDBHGA

题二： 

前根序列：-+A*BC/DE
中根序列：A+B*C-D/E
后根序列：ABC*+ DE/-

题三：

前根序列：ABDEGCFH
中根序列：DBGEACHF
后根序列：DGEBHFCA