经典的二叉树的先根 & 中根 & 后根遍历序列题
下面做俩题就懂了
目录
先根遍历:根左右
中根遍历:左根右
后根遍历:左右根
题一:
题二:
题三:
先根遍历:根左右
中根遍历:左根右
后根遍历:左右根
题一:
先根遍历:ABCDEFGH
中根遍历:CBEDFAGH
后根遍历:CEFDBHGA
" class="reference-link">题二: 
前根序列:-+A*BC/DE
中根序列:A+B*C-D/E
后根序列:ABC*+ DE/-
题三:
" class="reference-link">
前根序列:ABDEGCFH
中根序列:DBGEACHF
后根序列:DGEBHFCA
还没有评论,来说两句吧...