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
    
  • 相关阅读:
    charles使用
    断言
    JDBC Request
    HTTP请求建立一个测试计划
    利用badboy进行脚本录制
    接口测试用例
    Monkey常用命令
    charles安装与使用
    celery配置与基本使用
    图片验证码接口
  • 原文地址:https://www.cnblogs.com/ChangAn223/p/10848446.html
Copyright © 2011-2022 走看看