第5章-树及二叉树.pptVIP

* 前序遍历 前序遍历二叉树算法的框架是 若二叉树为空，则空操作； 否则 访问根结点 (V)； 前序遍历左子树 (L)； 前序遍历右子树 (R)。 遍历结果 - + a * b - c d / e f 5.4二叉树的遍历 * 前序遍历算法 PreORDER(btree *t) { if (t!==null) { printf(“\t%c\n”,t-data); PreORDER(t-lchild); PreORDER(t-rchild); } } * 中序遍历二叉树算法的框架是： 若二叉树为空，则空操作； 否则 中序遍历左子树 (L)； 访问根结点 (V)； 中序遍历右子树 (R)。 遍历结果 a + b * c - d - e / f 中序遍历 表达式语法树 * 中序遍历算法 INORDER(bitree *t) { if (t!==null) { INORDER(t-lch); printf(“\t%c\n”,t-data); INORDER(t-rch); } } * 后序遍历 后序遍历二叉树算法的框架是 若二叉树为空，则空操作； 否则 后序遍历左子树 (L)； 后序遍历右子树 (R)； 访问根结点 (V)。 遍历结果 a b c d - *