数据结构二叉树遍历.ppt

主要内容 二叉树的遍历 二叉树的创建 二叉树遍历的应用 叉树的遍历 叉树的遍历是指按一定次序访问二叉树中的每 个结点,且每个结点仅被访问一次 在二叉树的遍历过程中不要将整棵树看成是由多 个结点组成,而要看成是由报左子树右子匆 组成 递归的思想 的 左 的右子树 若限定先左后右的次序,则二叉树的遍历可有以 下三种顺序 前序遍历(根>左子树>右子树) 中序遍历(左子树->根->右子树) 后序遍历(左