剑指offer 面试7题
2024-09-07 18:51:27
面试7题:
题目:输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{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 not pre or not tin:
return None
root=TreeNode(pre[0])
val=tin.index(pre[0]) root.left=self.reConstructBinaryTree(pre[1:val+1],tin[:val])
root.right=self.reConstructBinaryTree(pre[val+1:],tin[val+1:])
return root
最新文章
- 今天有群友不是很清楚htm直接存数据库的危害,我简单举个例子
- eclipse如何配置tomcat运行web项目时省略项目名称
- XML的总结学习
- 《DSP using MATLAB》示例Example4.2
- HDU1222,HDU1032 水题
- Entity FrameWork对有外键关联的数据表的添加操作
- 建立自己的git repository
- hdu 2594 Simpsons’ Hidden Talents KMP
- 自学Python二 Python中的屠龙刀(续)
- keil编译时出现*** WARNING L2: REFERENCE MADE TO UNRESOLVED EXTERNAL
- 转:requirejs:让人迷惑的路径解析(~~不错)
- 关于 struts2 Unable to load configuration. - action
- dubbo负载均衡策略及对应源码分析
- C++const使用(06)
- MongDB 数据结构
- pytorch 生成随机数
- SQL知识以及SQL语句简单实践
- unity 中的UGUI 屏蔽鼠标穿透
- js+正则+单双引号问题
- leetcode999