每周随笔 树的遍历:就是按某种次序访问树中的结点,要求树中每个结点访问一次且仅访问一次。 先序遍历:最先访问根:1. 访问根结点;2.按先序遍历左子树;3. 按先序遍历右子树 中序遍历:中间访问根:1.按中序遍历左子树;2. 访问根结点;3.按中序遍历右子树 后序遍历:最后访问根:1.按后序遍历左子树;2. 按后序遍历右子树;3.访问根结点