Traversals of a Binary Tree[자바개발자교육/자바교육/자바강좌/자바,Spring교육잘하는곳/자바,spring교육추천/자바실무교육/JAVA/JAVA교육/JAVA스프링학원/JAVA실무교육]

import java.util.*;  //for Random Class
class BinaryNode    {   
   int  element;                  // The data in the node
   BinaryNode left;           // Left child
   BinaryNode right;         // Right child

   BinaryNode(int element) { //생성자
    this( element, null, null );
   }
   BinaryNode(int element, BinaryNode left, BinaryNode right){
            this.element  = element;
            this.left     = left;
            this.right    = right;
   }
}

class BinaryTreeTraversal {
 //트리 생성
 public BinaryNode insert(BinaryNode tree, int n) {
  if (tree == null) {
   tree = new BinaryNode(n);
   tree.right= tree.left=null;
  }
  else if(n > tree.element) {
   tree.right = insert(tree.right, n);
  }
  else {
   tree.left = insert(tree.left, n);
  }
  return tree;  
 }

 //전위운행
 public void preorder(BinaryNode tree) {
  if (tree != null){
   System.out.print(tree.element + " ");
   preorder(tree.left);
   preorder(tree.right);
  }  
 }

 //후위운행
 public void postorder(BinaryNode tree) {
  if (tree != null){   
   postorder(tree.left);
   postorder(tree.right);
   System.out.print(tree.element + " ");
  }  
 }

 //중위운행
 public void inorder(BinaryNode tree) {
  if (tree != null){
   inorder(tree.left);
   System.out.print(tree.element + " ");
   inorder(tree.right);
  }  
 } 
}

public class BinaryTreeTraversalTest {
 public static void main(String[] args){
  BinaryNode root = null;
  int nansu;

  BinaryTreeTraversal tr = new BinaryTreeTraversal();  
  Random r = new Random();
  System.out.print("발생된 난수 : " );
  for(int i=0; i<5; i++) {
   nansu = r.nextInt()%100;
   System.out.print(nansu + " ");
   //항상 root가 반환된다.
   root = tr.insert(root, nansu); 
  }        
  System.out.print("\nPreorder Traversal : ");
  tr.preorder(root);
  System.out.print("\nInorder Traversal : ");
  tr.inorder(root);
  System.out.print("\nPostorder Traversal : ");
  tr.postorder(root);
  System.out.println("");
 }}

오라클자바커뮤니티교육센터, 개발자전문교육, 개인80%환급 
www.oraclejavacommunity.com

평일주간(9:30~18:10) 개강
(7/07)[기업100%환급]C#4.0,WinForm,ADO.NET프로그래밍
(7/07)[기업100%환급]Spring ,MyBatis,Hibernate실무과정
(7/07)[기업100%환급]자바기초에서 JDBC, Servlet/JSP까지 
(7/07)[채용예정교육]오라클자바개발잘하는신입뽑기프로젝트,교육전취업확정
(7/14)[기업100%환급]SQL기초에서 Schema Object까지
(7/14)[기업100%환급]PL/SQL,ORACLE HINT,TUNING
(7/14)[기업100%환급]안드로이드개발자과정

평일야간(19:00~21:50) 개강
(7/01)닷넷(C#,Network,ADO.NET,ASP.NET)마스터과정
(7/02)Spring3.X, MyBatis, Hibernate실무과정
(7/03)웹퍼블리싱 마스터
(7/10)JAVA,Network&WEB&Framework(자바기초에서웹스프링까지)
(7/15)SQL기초에서실무까지
(7/15)안드로이드개발자과정
(7/15)MyBatis3.X, Hibernate4.X ORM실무과정
(7/22)자바기초에서JSP,Ajax,jQuery,Spring3.2,MyBatis까지

주말(10:00~17:50) 개강
(7/05)자바기초에서JSP,Ajax,jQuery,Spring3.2,MyBatis까지
(7/05)SQL초보에서 Schema Object까지
(7/12)MyBatis3.X, Hibernate4.X ORM실무과정
(7/12)개발자를위한PLSQL,SQL튜닝,힌트
(7/13)C#,ASP.NET마스터
(7/19)Spring3.X, MyBatis, Hibernate실무과정
(7/19)웹퍼블리싱 마스터
(7/19)안드로이드개발자과정

주말저녁(18:30~22:20) 개강
(7/19)JAVA,Network&WEB&Framework
(8/09)SQL기초에서실무까지