• 如果喜欢本站,您可以按CTRL+D收藏本站,方便下次访问。

  • 欢迎来自五湖四海的朋友,期待为您分享有价值的资源 :oops:

标签:poj

POJ解题

POJ 2255-树的遍历

POJ 2255-树的遍历
给定一棵二叉树的先序和中序遍历,求其后序遍历. 先序遍历是先访问根,再遍历左子树,最后遍历右子树,中序遍历是先遍历左子树,再访问根,最后遍历右子树.因而由先序遍历可以确定根,由中序遍历确定左右子树,再在先序遍历中找到对应子树,找到左右子树的根…递归下去,最终确定树的各个节点相对位置,也就找到了树的后序遍历. D / / B E / / A C ……继续阅读 »

第四度 10年前 (2010-08-25) 33浏览 0评论 0个赞