【5-2】二叉树的遍历及应用.pptVIP

数据结构 中国地质大学信息工程学院 2013年秋 第五章 树 内容提要 5.1 树的基本概念 5.2 二叉树 5.3 二叉树的存储表示 5.4 二叉树的遍历及其应用 5.6 树与森林 5.7 树与森林的遍历及其应用 5.8 堆及其应用 5.9 Huffman树及其应用 5.4 二叉树的遍历 访问操作的示例 线性结构与非线性结构遍历的区别 树的遍历方式 深度优先遍历 1.前序遍历 前序遍历的递归算法 template class T void BinaryTreeT::PreOrder (BinTreeNodeT * subTree, void (*visit) (BinTreeNodeT *t)) { if (subTree != NULL) { visit (subTree); //访问根结点 PreOrder (subTree-leftChild, visit); //遍历左子树 PreOrder (subTree-rightChild, visit); //遍历右子树 } } 2.中序遍历 中序遍历的递归算法 template class T void BinaryTreeT::InOrder (BinTreeNodeT * subTree, void (*visit) (BinTreeNodeT *t)