二叉树 遍历及其逆过程

二叉树的遍历和逆过程（根据遍历结果建立二叉树）都满足：

根节点与子树的操作相同：

先访问根节点，再访问子树，在每个子树中重复这一操作

因此都可以用递归实现。

 

逆过程：将遍历中的“访问二叉节点”操作更换为“建立二叉节点”即可

https://www.icourse163.org/learn/HUST-1001907004?tid=1467123621#/learn/content?type=detail&id=1248126410&sm=1

课件6.4/6.5