64树的遍历 所谓树的遍历,指按某种规定的顺序访问树中的 每一个结点一次,且每个结点仅被访问一次。树的 遍历方式分为以下三种 (1)树的前序遍历:首先访问根结点,再依次按前 序遍历的方式访问根结点的每一棵子树。 (2)树的后序遍历:首先按后序遍历的方式访问根 结点的每一棵子树,然后再访问根结点。 (3)树的层次遍历:首先访问第一层上的根结点, 然后从左到右依次访问第二层上的所有结点,再以 同样的方式访问第三层上的所有结点 ●●● ,最后 访问树中最低一层的所有结点。6.4 树的遍历 所谓树的遍历，指按某种规定的顺序访问树中的 每一个结点一次，且每个结点仅被访问一次。树的 遍历方式分为以下三种： （1）树的前序遍历：首先访问根结点，再依次按前 序遍历的方式访问根结点的每一棵子树。 （2）树的后序遍历：首先按后序遍历的方式访问根 结点的每一棵子树，然后再访问根结点。 （3）树的层次遍历：首先访问第一层上的根结点， 然后从左到右依次访问第二层上的所有结点，再以 同样的方式访问第三层上的所有结点，……，最后 访问树中最低一层的所有结点