我是新手,问一下一颗二叉树,其中序遍历为:DCBGEAHFIJK,后序序列为:DCEGBFHKJIA.求画出该树?谢啦.
来源:学生作业帮助网 编辑:作业帮 时间:2024/06/28 13:25:48
![我是新手,问一下一颗二叉树,其中序遍历为:DCBGEAHFIJK,后序序列为:DCEGBFHKJIA.求画出该树?谢啦.](/uploads/image/z/10268919-63-9.jpg?t=%E6%88%91%E6%98%AF%E6%96%B0%E6%89%8B%2C%E9%97%AE%E4%B8%80%E4%B8%8B%E4%B8%80%E9%A2%97%E4%BA%8C%E5%8F%89%E6%A0%91%2C%E5%85%B6%E4%B8%AD%E5%BA%8F%E9%81%8D%E5%8E%86%E4%B8%BA%EF%BC%9ADCBGEAHFIJK%2C%E5%90%8E%E5%BA%8F%E5%BA%8F%E5%88%97%E4%B8%BA%EF%BC%9ADCEGBFHKJIA.%E6%B1%82%E7%94%BB%E5%87%BA%E8%AF%A5%E6%A0%91%3F%E8%B0%A2%E5%95%A6.)
我是新手,问一下一颗二叉树,其中序遍历为:DCBGEAHFIJK,后序序列为:DCEGBFHKJIA.求画出该树?谢啦.
我是新手,问一下一颗二叉树,其中序遍历为:DCBGEAHFIJK,后序序列为:DCEGBFHKJIA.求画出该树?谢啦.
我是新手,问一下一颗二叉树,其中序遍历为:DCBGEAHFIJK,后序序列为:DCEGBFHKJIA.求画出该树?谢啦.
解题思路:
因为后序遍历最后一个字母一定是根节点(A),在中序遍历中从A点处分成左右子树,即(DCBGE)和(HFIJK),同样的道理,在后序遍历中倒数第二个字母是I,则I是右子树的根节点,然后把右子树在分成左右子树(HF)和(JK),后序遍历中倒数第三个是J,说明J是根节点……以此类推!