博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
leetcode------Construct Binary Tree from Inorder and Postorder Traversal
阅读量:7090 次
发布时间:2019-06-28

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

标题:
通过率: 26.7%
难度: 中等

Given inorder and postorder traversal of a tree, construct the binary tree.

Note:

You may assume that duplicates do not exist in the tree.

前面做过一个已经前序和中序求二叉树,本题是一直中序和后续求二叉树道理一样

前序的第一个值一定是树的root,那么后序的最后一个值一定是树的root,

具体看代码:

1 /** 2  * Definition for binary tree 3  * public class TreeNode { 4  *     int val; 5  *     TreeNode left; 6  *     TreeNode right; 7  *     TreeNode(int x) { val = x; } 8  * } 9  */10 public class Solution {11     public TreeNode buildTree(int[] inorder, int[] postorder) {12         if(inorder.length==0||postorder.length==0)return null;13         TreeNode root=new TreeNode(postorder[postorder.length-1]);14         int i=0;15         for(;i

 

转载于:https://www.cnblogs.com/pkuYang/p/4387178.html

你可能感兴趣的文章
[20160713]修改表结构增加1列与缺省值.txt
查看>>
Nginx工作原理和优化、漏洞(转)
查看>>
8天学通MongoDB——第四天 索引操作
查看>>
让c#的exe只要被修改就无法运行,支持混淆和数字证书
查看>>
导入https证书
查看>>
手机分发真能抢媒体平台的饭吗?
查看>>
大叔也说Xamarin~Android篇~支付宝SDK的集成
查看>>
PaddlePaddle
查看>>
《数据科学R语言实践:面向计算推理与问题求解的案例研究法》一一第2章 樱花公路赛参赛选手比赛时间建模...
查看>>
MySQL 5.6 的 GTIDs : 新复制协议和中断复制的新方法 【已翻译100%】
查看>>
国际电信联盟批准首个大数据标准
查看>>
Linus 爱 GPL,但不喜欢 GPL 诉讼
查看>>
《BackTrack 5 Cookbook中文版——渗透测试实用技巧荟萃》—第3章3.1节简介
查看>>
《SAP入门经典(第4版•修订版)》——2.2 ASAP和业务流程蓝图设计
查看>>
《深入剖析Nginx》——2.6 特殊应用逻辑的调试
查看>>
2017年度 OSC 源创会计划,技术干货精彩纷呈
查看>>
为什么说产品化是私有IaaS的唯一出路?
查看>>
阿里云联手学而思东家,给学习加点新元素
查看>>
C++语言基础 例程 案例:MyVector类的设计
查看>>
阿里云中间件产品ARMS公测 实时监控“一站式”解决
查看>>