已知后序中序求前序(python+递归)

最新推荐文章于 2022-08-23 10:32:02 发布

原创最新推荐文章于 2022-08-23 10:32:02 发布 · 581 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #数据结构 #二叉树

数据结构与算法专栏收录该内容

18 篇文章

订阅专栏

本文介绍了一种将二叉树的后序遍历和中序遍历转换为前序遍历的方法，并通过递归算法实现。该算法首先确定根节点，然后递归地处理左右子树。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述

def ToPreOrder(Postorder,Inorder):
    length = len(Postorder)
    if length == 0:
        return 0
    root = Postorder[length-1] //根节点　
    for i in range(length):　//找到中序遍历中根节点的位序
        if root == Inorder[i]:
            break
    print(root,end="")　
    ToPreOrder(Postorder[0:i],Inorder[0:i]) //递归，传入左子树的后序和中序遍历序列
    ToPreOrder(Postorder[i:length-1],Inorder[i+1:length])　//递归，传入右子树的后序和中序遍历序列
    
ToPreOrder("672541","627154")
print("\n")