博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
leetcode(106)从中序遍历和后序遍历构建二叉树
阅读量:5103 次
发布时间:2019-06-13

本文共 600 字,大约阅读时间需要 2 分钟。

从中序遍历和后序遍历构建二叉树

class Solution {    public HashMap
map = new HashMap<>(); public TreeNode buildTree(int[] inorder, int[] postorder) { int len = postorder.length; for(int i=0;i
end) { return null; } TreeNode root = new TreeNode(preorder[last]); int middle = map.get(preorder[last]); root.left = buildTree2(preorder,inorder,start,middle-1,last-1-(end-middle)); root.right = buildTree2(preorder,inorder,middle+1,end,last-1); return root; }}

 

转载于:https://www.cnblogs.com/erdanyang/p/11474698.html

你可能感兴趣的文章
面向对象的小demo
查看>>
微服务之初了解(一)
查看>>
GDOI DAY1游记
查看>>
收集WebDriver的执行命令和参数信息
查看>>
数据结构与算法(三)-线性表之静态链表
查看>>
mac下的mysql报错:ERROR 1045(28000)和ERROR 2002 (HY000)的解决办法
查看>>
快速幂
查看>>
改善C#公共程序类库质量的10种方法
查看>>
AIO 开始不定时的抛异常: java.io.IOException: 指定的网络名不再可用
查看>>
MyBaits动态sql语句
查看>>
HDU4405(期望DP)
查看>>
拉格朗日乘子法 那些年学过的高数
查看>>
vs code 的便捷使用
查看>>
Spring MVC @ResponseBody返回中文字符串乱码问题
查看>>
用户空间与内核空间,进程上下文与中断上下文[总结]
查看>>
JS 中的跨域请求
查看>>
JAVA开发环境搭建
查看>>
mysql基础语句
查看>>
Oracle中的rownum不能使用大于>的问题
查看>>
[Data Structure & Algorithm] 有向无环图的拓扑排序及关键路径
查看>>