博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
快手第一题
阅读量:4839 次
发布时间:2019-06-11

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

0.7 不知道是不是因为left写成了right

import java.util.ArrayList;import java.util.List;import java.util.Scanner;class TreeNode{    int val;    TreeNode left;    TreeNode right;    TreeNode(int x){        val = x;    }}public class Main{    public static boolean check(TreeNode root){        if(root == null)             return true;        List
res = new ArrayList<>(); inOrder(root, res); for(int i = 0; i < res.size()-1; i++){ if(res.get(i) > res.get(i+1)) return false; } return true; } private static void inOrder(TreeNode root,List
list){ if(root == null) return ; inOrder(root.left, list); list.add(root.val); inOrder(root.right, list); } public static void main(String[] args){ List
res = new ArrayList<>(); Scanner cin = new Scanner(System.in); String val = cin.nextLine(); String[] nums = val.split(","); for (int i = 0; i < nums.length; i++) { int v = Integer.parseInt(nums[i]); res.add(v); } TreeNode root = build(res, 0); if(check(root) == false) System.out.println("False"); else System.out.println("True"); } private static TreeNode build(List
a, int index) { TreeNode t = null; if(index < a.size()) { Integer val = a.get(index); if(val == null) { return null; } t = new TreeNode(val); t.left = build(a, 2*index+1); t.right = build(a, 2*index+2); return t; } return t; }}
View Code

 

转载于:https://www.cnblogs.com/Roni-i/p/10629958.html

你可能感兴趣的文章
Mac连接远程Linux管理文件(samba)
查看>>
WPF变换详解
查看>>
flash player 请求本地存储为无限制
查看>>
程序逻辑的组织方式
查看>>
今天正式开通博客
查看>>
javascript逗号添加函数
查看>>
Codeforces Round #307 (Div. 2) E. GukiZ and GukiZiana 分块
查看>>
hdu 5452 Minimum Cut 树形dp
查看>>
perf4j @Profiled常用写法
查看>>
配置的热更新
查看>>
ios view的frame和bounds之区别(位置和大小)
查看>>
USB小白学习之路(11) Cy7c68013A驱动电路设计注意事项(转)
查看>>
Luogu 2530 化工厂装箱员
查看>>
自定义webUI实例
查看>>
用NSAttributedString实现简单的图文混排
查看>>
多语境的操作
查看>>
SNS营销——网商成功之道
查看>>
jqgrid 加载时第一页面只显示多少条数据
查看>>
magic模块 :Exception Value:failed to find libmagic. Check your installation
查看>>
C#小游戏(文字对战游戏)
查看>>