码迷,mamicode.com
首页 > 其他好文 > 详细

二叉树-前序&中序

时间:2019-09-26 00:35:34      阅读:92      评论:0      收藏:0      [点我收藏+]

标签:node   二叉树   遍历   题目   pytho   返回   turn   binary   none   

题目描述

输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。
# 返回构造的TreeNode根节点
def re_construct_binary_tree(pre, tin):
    if not pre or not tin:
        return None
    root = TreeNode(pre.pop())
    index = tin.index(root.val)
    root.left = self.reConstructBinaryTree(pre, tin[:index])
    root.right = self.reConstructBinaryTree(pre, tin[index + 1:])
    return root

  

二叉树-前序&中序

标签:node   二叉树   遍历   题目   pytho   返回   turn   binary   none   

原文地址:https://www.cnblogs.com/rnanprince/p/11588434.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!