全部问题 > 当前问题

具体做题时怎么遍历呢?具体方法?来个例题呗


闫姝洁 2017-3-14 10:41:16

共 1 个回答

陈晓晓 2017-3-14 14:57:54

就是遵从某种次序,查巡二叉树的所有结点,每个结点都被访问一次,而且仅访问一次。(1)前序遍历,首先访问根结点,然后遍历左子树,最后遍历右子树。简记根-左-右。 (2)中序遍历,首先遍历左子树,然后访问根结点,最后遍历右子树。简记左-根-右。 (3)后序遍历,首先遍历左子树,然后遍历右子树,最后访问根结点。简记左-右-根。

问题来自: 二叉树的遍历