树遍历，按某种次序访问树上的所有结点。是树的一个重要操作。有三种方法，即前序遍历、后序遍历和层次遍历。前序遍历先访问根结点，再前序遍历每一棵子树。后序遍历先后序遍历每一棵子树，再访问根结点。层次遍历按层访问结点：先访问第一层的结点，即根结点；再依次访问第二层的所有结点；再访问第三层的所有结点，依此类推。