zoukankan      html  css  js  c++  java
  • 牛客网 剑指offer JZ4 重建二叉树

    输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。

    例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。

    对于pre ,每次pop的数据,就是最上方的root

    对于tin,每次用pre.pop() 之后的数值为轴,分割前后树

    class Solution:
        # 返回构造的TreeNode根节点
        def reConstructBinaryTree(self, pre, tin):
            if not pre or not tin:
                return None
            node = TreeNode(pre.pop(0))
            mid = tin.index(node.val)
            node.left = self.reConstructBinaryTree(pre,tin[:mid])
            node.right = self.reConstructBinaryTree(pre,tin[mid+1:])
            return node

     创建树

     class TreeNode:
         def __init__(self, x):
             self.val = x
             self.left = None
             self.right = None

    pop() 函数用于移除列表中的一个元素(默认最后一个元素),并且返回该元素的值。

    list.pop([index=-1])
  • 相关阅读:
    android一个纠结的VFY错误
    icon在线编辑和查找工具
    增加Android可用内存
    android对大图片的缓存处理
    MySQL sql语句大全
    Canvas
    Docker 微服务教程
    Docker 入门教程
    项目管理
    JavaScript standard 代码规范的全文
  • 原文地址:https://www.cnblogs.com/upstart/p/15019396.html
Copyright © 2011-2022 走看看