计算机算法基础第五章).pptVIP

第五章 基本检索与周游 1.检索与周游 检索：以某种方法检查给定的数据对象，找出满足某些给定性质的结点的过程称为检索 周游：当检索过程必须检索到数据对象的每一个结点时，则该检索过程称为周游 访问结点：当算法对一个结点的信息段进行处理时，称该结点被访问。 2. 二元树周游（遍历） 1）周游次序 在二元树的周游中，以D、L、R分别代表访问结点的信息段、访问左子树、访问右子树。则可能的顺序有： ★ LDR：中根次序周游（中根遍历） ★ LRD：后根次序周游（后根遍历） ★ DLR：先根次序周游（先根遍历） ★ RDL：逆中根次序周游 ★ RLD：逆后根次序周游 ★ DRL：逆先根次序周游 2）二元树周游算法 ⑴ 中根次序周游 算法5.1 中根次序周游的递归表示 procedure INORDER(T) //T是一棵二元树。T的每个结点有三个信息段:LCHILD, DATA,RCHILD// if T≠0 then call INORDER(LCHILD(T)) call VISIT(T) call I