樹的三種搜索(人工智能).ppt

1、二叉樹遍歷 (Binary Tree Traversal,所謂樹的遍歷，就是按某種次序訪問樹中的結(jié)點(diǎn)，要求每個結(jié)點(diǎn)訪問一次且僅訪問一次。 設(shè)訪問根結(jié)點(diǎn)記作 V 遍歷根的左子樹記作 L 遍歷根的右子樹記作 R 則可能的遍歷次序有 前序 VLR 鏡像 VRL 中序 LVR 鏡像 RVL 后序 LRV 鏡像 RLV,中序遍歷二叉樹算法的框架是： 若二叉樹為空，則空操作； 否則 中序遍歷左子樹 (L)； 訪問根結(jié)點(diǎn) (V)； 中序遍歷右子樹 (R)。 遍歷結(jié)果 a + b * c - d - e / f,中序遍歷 (Inorder Traversal,表達(dá)式語法樹,二叉樹遞歸的中序遍歷算法 empla

2、te void BinaryTree :InOrder ( ) InOrder ( root ); template void BinaryTree : InOrder ( BinTreeNode *current ) if ( current != NULL ) InOrder ( currentleftChild ); cout currentdata; InOrder ( currentrightChild );,中序遍歷二叉樹的遞歸過程圖解,前序遍歷 (Preorder Traversal,前序遍歷二叉樹算法的框架是 若二叉樹為空，則空操作； 否則 訪問根結(jié)點(diǎn) (V)； 前序遍歷左子樹

3、 (L)； 前序遍歷右子樹 (R)。 遍歷結(jié)果 - + a * b - c d / e f,二叉樹遞歸的前序遍歷算法 template void BinaryTree :PreOrder ( ) PreOrder ( root ); template void BinaryTree: PreOrder ( BinTreeNode *current ) if ( current != NULL ) cout currentdata; PreOrder ( currentleftChild ); PreOrder ( currentrightChild );,后序遍歷 (Postorder Traversal,后序遍歷二叉樹算法的框架是 若二叉樹為空，則空操作； 否則 后序遍歷左子樹 (L)； 后序遍歷右子樹 (R)； 訪問根結(jié)點(diǎn) (V)。 遍歷結(jié)果 a b c d - * + e f /,二叉樹遞歸的后序遍歷算法 template void BinaryTree :PostOrder ( ) PostOrder ( root ); template void BinaryTree: PostOrder ( BinTreeNode *current ) if ( current != NULL ) PostOrder ( currentl