叉树遍历 a前序分析:结点的左儿子、左孙子、左后代、…将连续输出。结点的右儿子将在结点、结点的左 子树全部输出之后才输出。 b中序分析:最先输出的结点是根结点的最左的左后代。将二叉树中的结点投影到水平轴线上,则得到 中序遍历的序列 C.后序分析:根结点(或子树的根结点)将在它的左、右子树的结点输出之后。因此,根结点(或子树 的根结点)在后序序列中的序号等于它的左右子树的结点个数+左右子树中的最先被访问 的结点的序号。注意,结点、右父亲、右祖父、…将连续输出。 前序:A、L、B、E、C、D、W、X c)中序:B、L、E、A、C、W、X、D 后序:B、E、L、X、W、D、C、A B LEA CWX D二叉树遍历 B C D E L A X W a. 前序分析：结点的左儿子、左孙子、左后代、…… 将连续输出。结点的右儿子将在结点、结点的左 子树全部输出之后才输出。 b. 中序分析：最先输出的结点是根结点的最左的左后代。将二叉树中的结点投影到水平轴线上，则得到 中序遍历的序列。 c. 后序分析：根结点（或子树的根结点）将在它的左、右子树的结点输出之后。因此，根结点（或子树 的根结点）在后序序列中的序号等于它的左右子树的结点个数 ＋左右子树中的最先被访问 的结点的序号。注意，结点、右父亲、右祖父、…… 将连续输出。 前序：A、L、B、E、C、D、W、X 中序：B、L、E、A、C、W、X、D 后序：B、E、L、X、W、D、C、A B C D E L A X W B L E A C W X D