HR30 Day 22: Binary Search Trees/Java

Jmnote (토론 | 기여)님의 2018년 8월 21일 (화) 19:02 판 (새 문서: 분류: 30 Days of Code ==개요== * HR30 Day 22: Binary Search Trees <source lang='Java'> import java.util.*; import java.io.*; class Node{ Node left,right; int data...)
(차이) ← 이전 판 | 최신판 (차이) | 다음 판 → (차이)

개요

import java.util.*;
import java.io.*;
class Node{
    Node left,right;
    int data;
    Node(int data){
        this.data=data;
        left=right=null;
    }
}
class Solution {
    public static int getHeight(Node root) {
        //Write your code here
        if( root == null ) return -1;
        int left = getHeight(root.left);
        int right = getHeight(root.right);
        return Math.max(left, right) + 1;
    }
    public static Node insert(Node root,int data) {
        if(root==null) {
            return new Node(data);
        }
        else {
            Node cur;
            if(data<=root.data){
                cur=insert(root.left,data);
                root.left=cur;
            }
            else {
                cur=insert(root.right,data);
                root.right=cur;
            }
            return root;
        }
    }
    public static void main(String args[]) {
        Scanner sc=new Scanner(System.in);
        int T=sc.nextInt();
        Node root=null;
        while(T-->0) {
            int data=sc.nextInt();
            root=insert(root,data);
        }
        int height=getHeight(root);
        System.out.println(height);
    }
}
문서 댓글 ({{ doc_comments.length }})
{{ comment.name }} {{ comment.created | snstime }}