每周随笔

树的遍历:就是按某种次序访问树中的结点，要求树中每个结点访问一次且仅访问一次。

先序遍历：最先访问根：1. 访问根结点；2.按先序遍历左子树；3. 按先序遍历右子树

中序遍历：中间访问根：1.按中序遍历左子树；2. 访问根结点；3.按中序遍历右子树

后序遍历：最后访问根：1.按后序遍历左子树；2. 按后序遍历右子树；3.访问根结点