zoukankan      html  css  js  c++  java
  • 根据前序遍历和中序遍历重建二叉树

    题目:

    输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。
    

    拙见:

    # -*- coding:utf-8 -*-
    # class TreeNode:
    #     def __init__(self, x):
    #         self.val = x
    #         self.left = None
    #         self.right = None
    class Solution:
        # 返回构造的TreeNode根节点
        def reConstructBinaryTree(self, pre, tin):
            # write code here
            if tin:
                current = TreeNode(pre.pop(0))
                index = tin.index(current.val)
                current.left = self.reConstructBinaryTree(pre, tin[:index])
                current.right = self.reConstructBinaryTree(pre, tin[index+1:])
            else:
                return None
            return current
    
  • 相关阅读:
    p1373
    考试总结 2018-5-6
    p1044与p1898
    p1905
    p1904 p1903
    p1177
    p1273  日常打表
    p1142
    并查集与并查集模板
    p1265
  • 原文地址:https://www.cnblogs.com/ChangAn223/p/10848446.html
Copyright © 2011-2022 走看看