数据结构 树(第10-14天)

树的题目太多了，先总结一下树的遍历方式。按照根节点的遍历顺序。可以分为前序、中序、后序。前序遍历，即根-->左-->右的顺序。中序遍历，左-->根-->右。后续遍历，左-->右-->根。用递归实现非常简单