本文实例讲述了Python实现输入二叉树的先序和中序遍历,再输出后序遍历操作。分享给大家供大家参考,具体如下:
<>强实现一个功能:
,,,输入:一颗二叉树的先序和中序遍历
,,输出:后续遍历
<>强思想:
先序遍历中,第一个元素是树根
,,在中序遍历中找到树的根,左边的是左子树右边的是右子树
<强> Python代码:
# - * -编码:utf - 8 - *
def fromFMtoL(中期):
全球las #全局后序遍历
全球冷杉#先序遍历
根=冷杉[0]#取出当前树的根
冷杉=冷杉[1:]#取出树根后先序遍历把根拿出来下面一个元素做树的根
root_po=mid.find(根)#在中序遍历当中树根的位置
中期离开=[0 root_po): #左子树
对中期=[root_po + 1: len(中期)]#右子树
“‘
后序遍历:左右根
先左子树再右子树最后跟
“‘
#有左子树的时候
如果len(左)在0：
fromFMtoL(左)
#有右子树的时候
如果len(右)在0：
fromFMtoL(右)
#树根写进结果
拉斯维加斯+=根
if __name__==癬_main__”:
#冷杉=输入(“请输入先序遍历:“)#前序遍历的结果
#=输入中期(“请输入中序遍历:“)#中序遍历的结果
冷杉=" DBACEGF "
中期="英语字母"
#冷杉=癆BC”
#中期=" BAC "
拉斯维加斯=" "
fromFMtoL(中期)
打印(las)
之前
运行结果:
ACBFGED
更多关于Python相关内容感兴趣的读者可查看本站专题:《Python数据结构与算法教程》、《Python编码操作技巧总结》,《Python函数使用技巧总结》,《Python字符串操作技巧汇总》及《Python入门与进阶经典教程》
希望本文所述对大家Python程序设计有所帮助。
