树的三种搜索(人工智能).ppt

《树的三种搜索(人工智能).ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、二叉树遍历(BinaryTreeTraversal)所谓树的遍历，就是按某种次序访问树中的结点，要求每个结点访问一次且仅访问一次。设访问根结点记作V遍历根的左子树记作L遍历根的右子树记作R则可能的遍历次序有前序VLR镜像VRL中序LVR镜像RVL后序LRV镜像RLV中序遍历二叉树算法的框架是：若二叉树为空，则空操作；否则中序遍历左子树(L)；访问根结点(V)；中序遍历右子树(R)。遍历结果a+bc-d-e/f中序遍历(InorderTraversal)表达式语法树二叉树递归的中序遍历算法emplatevoidBinaryTree

2、::InOrder(){InOrder(root);}templatevoidBinaryTree::InOrder(BinTreeNodecurrent){if(current!=NULL){InOrder(current→leftChild);cout<

3、右子树(R)。遍历结果-+ab-cd/ef二叉树递归的前序遍历算法templatevoidBinaryTree::PreOrder(){PreOrder(root);}templatevoidBinaryTree::PreOrder(BinTreeNodecurrent){if(current!=NULL){cout<

4、derTraversal)后序遍历二叉树算法的框架是若二叉树为空，则空操作；否则后序遍历左子树(L)；后序遍历右子树(R)；访问根结点(V)。遍历结果abcd-+ef/-二叉树递归的后序遍历算法templatevoidBinaryTree::PostOrder(){PostOrder(root);}templatevoidBinaryTree::PostOrder(BinTreeNodecurrent){if(current!=NULL){PostOrder(current→left

5、Child);PostOrder(current→rightChild);cout<