博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
LeetCode OJ - construct Binary Tree from Inorder and Postorder/Preorder Traversal
阅读量:6589 次
发布时间:2019-06-24

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

不断递归的实现!!!! 

下面是AC代码:

1 /** 2      * Given inorder and postorder traversal of a tree, construct the binary tree. 3      * @param inorder 4      * @param postorder 5      * @return 6      */ 7     public TreeNode buildTree(int[] inorder,int[] postorder){ 8         if(inorder == null || postorder ==null  9                 || inorder.length == 0 || postorder.length == 0)10             return null;11         if(inorder.length!=postorder.length)12             return null;13         if(inorder.length == 1)14         {15             if(inorder[0] != postorder[0])16                 return null;17             else18                 return new TreeNode(inorder[0]);19         }20         // make sure how many nodes in the left21         int i=0;22         while(inorder[i++] != postorder[postorder.length-1]);23         int[] leftInorder = new int[i-1];24         int[] leftPostorder = new int[i-1];25         int j = 0;26         while(j

 

转载于:https://www.cnblogs.com/echoht/p/3708019.html

你可能感兴趣的文章
话题-贴吧
查看>>
C++三大特性之多态
查看>>
定区关联快递员 定区关联收派时间
查看>>
v140平台工具集与v110工具集选择
查看>>
EF6+Sqlite连接字符串的动态设置
查看>>
防运营商劫持代码
查看>>
授权普通非DBA用户可以有权限查看执行计划的方法
查看>>
如何在vs2010中使用ConfigurationManager
查看>>
非捕获性分组
查看>>
下拉加载更多
查看>>
【Python】区分List 和String
查看>>
【Scheme归纳】4 高阶函数
查看>>
Project Euler 66: Diophantine equation
查看>>
您是哪一种类型的老板?
查看>>
SQL SERVER 2012 只能识别20个CPU的问题
查看>>
Python 元组拆包
查看>>
sql server下载教程
查看>>
saltstack系列~第四篇
查看>>
Appium+Robotframework实现Android应用的自动化测试-3:一个必不可少的工具介绍
查看>>
用js实现翻牌的效果
查看>>