《数据结构A》第05章——03-精选课件(公开).pptVIP

数据结构 5.3 二叉树遍历 5.3.1 二叉树遍历算法 遍历一个有限的结点集合，意味着对该集合中的每个结点访问且仅访问一次。 先序遍历 template class T void BinaryTreeT::PreOrder( void (*Visit)(T x)) { PreOrder(Visit,root); } 5.3.3? 二叉树遍历的应用实例 求二叉树的结点数 template class T int BinaryTreeT::Size() { return Size(root); } Data Structures in C++ 先序遍历（VLR） 若二叉树为空，则空操作； 否则 （a）访问根结点； （b）先序遍历左子树； （c）先序遍历右子树。 先序遍历结点次序： B, D, C, E, F A, A B C D E F 中序遍历（LVR） 若二叉树为空，则空操作； 否则 （a）中序遍历左子树； （b）访问根结点； （c）中序遍历右子树 中序遍历结点次序： D, A, E, C, F B, A B C D E F 后序遍历（LRV） 若二叉树为空，则空操作； 否则 （