데이터 구조 (6) - 이 진 트 리

이 진 트 리 의 특징 은 각 노드 에 최대 두 개의 가지 가 있 는데 그것 이 바로 이 진 트 리 에 2 보다 큰 결점 이 존재 하지 않 는 다 는 것 이다.
두 갈래 나무의 옮 겨 다 니 기

선착순 옮 겨 다 니 기 (뿌리 - 왼쪽 - 오른쪽)

중간 순서 (왼쪽 - 뿌리 - 오른쪽)

후속 옮 겨 다 니 기 (좌 - 우 - 근)

package com.lq.bintree;

import java.util.ArrayList;
import java.util.List;

public class BinTree {  
    private BinTree leftChild;   //     
    private BinTree rightChild;  //       
    private BinTree root;        //       
    private Object data;        //     
    private List datas;//         
    public BinTree(BinTree leftChild, BinTree rightChild, Object data) {  
        super();  
        this.leftChild = leftChild;  
        this.rightChild = rightChild;  
        this.data = data;  
    }  
    public BinTree(Object data) {  
        this(null, null, data);  
    }  
    public BinTree() {  
        super();  
    }  
      
    public void createTree(Object[] objs){  
        datas=new ArrayList();  
        for (Object object : objs) {  
            datas.add(new BinTree(object));  
        }  
        root=datas.get(0);//           
        for (int i = 0; i < objs.length/2; i++) {  
            datas.get(i).leftChild=datas.get(i*2+1);  
            if(i*2+2

테스트

package com.lq.bintree;

public class TestTree {
     public static void main(String[] args) {  
            BinTree binTree=new BinTree();  
            Object[] objs={0,1,2,3,4,5,6,7};  
//          Object[] objs={"a","b","c","d","e","f","g","h","i","j","k","l"}; 
            binTree.createTree(objs);  
          binTree.preorder(binTree.getRoot()); //      
//        binTree.inorder(binTree.getRoot()); //      
//          binTree.afterorder(binTree.getRoot()); //      
        }  

}

먼저 옮 겨 다 니 는 결 과 는 0, 1, 3, 7, 4, 2, 5, 6 입 니 다.
중간 순서 로 옮 겨 다 니 는 결 과 는 7, 3, 1, 4, 0, 5, 2, 6 입 니 다.
뒤 를 옮 겨 다 니 는 결 과 는 7, 3, 4, 1, 5, 6, 20 입 니 다.