数据结构二叉树:从先序和中序遍历结果恢复二叉树

所需积分/C币:21 2020-05-25 12:31:33 1KB CPP
收藏 收藏
举报

题目:从先序和中序遍历结果恢复二叉树。 分析:输入先序序列和中序序列,从而得到一个完整的二叉树。 步骤:1.找到root,前序遍历的第一节点G就是root。 2.继续观察前序遍历GDAFEMHZ,除了知道G是root,剩下的节点必然是root的左右子树之外。 3.观察中序遍历ADEFGHMZ。其中root节点G左侧的ADEF必然是root的左子树,G右侧的HMZ必然是root的右子树。 4.观察左子树ADEF,左子树的中的根节点必然是大树的root的左孩子。在前序遍历中,大树的root的左孩子d位于root之后,所以左子树的根节点为D。 5.同理,root的右子树节点HMZ中的根节点也可以通过

...展开详情
立即下载 低至0.43元/次 身份认证VIP会员低至7折
    抢沙发
    一个资源只可评论一次,评论内容不能少于5个字
    img
    Naples_Ita
    • 分享学徒

      成功上传1个资源即可获取

    关注 私信 TA的资源

    上传资源赚积分,得勋章
    最新推荐