이진 트리 그래픽 표현 문제

Question

그래서 그래픽으로 표현하고 싶은 사용자 정의 이진 트리 클래스가 있습니다. JTree가 가장 좋은 옵션 인 것 같습니다. 내 클래스는 현재 위치에 대한 참조를 가지므로 사용자가 트래버스를 더 쉽게하고 내부 Node 클래스를 추상화 할 수 있습니다. 다음이 호출되면 노드의 값을 탐색하여 반환합니다.

대부분이 트리를 함께 사용할 수 있지만 사용자가 노드를 추가하면 문제가 발생합니다. 나는 그들이 왼쪽 선택이나 올바른 선택을 추가 할 수 있도록 설정했습니다. 이것은 유지해야 할 데이터와 관련이 있으므로이 방법이 될 필요가 있습니다. 그리고 저는이 작업을 수행하는 방법에 전적으로 매달 렸습니다. 제가 구현 한 방법은 현재 동기화를 회복하기 위해 종료하고 재 초기화 할 필요가있을 때까지 나무를 비동기식으로 동기화 해제합니다.

일부 정보 :

- 여기, dTree 내 나무 클래스의 객체이며, gTree는 JTree에 개체 (데이터 트리, 그래픽 트리입니다 여기

내가 문제가있어 방법이 있습니다)

- getShortName (String) 메소드는 dTree 객체에서 외삽 된 JTree의 현재 노드를 나타내는 데 사용 된 정규화 된 이름을 반환합니다.

//Adds a new right node to the currently selected node. 
public void addNextR() 
{ 
    if(!dTree.hasNextR()) 
    { 
     dTree.addNextChoiceR("Empty Node"); 
     DefaultMutableTreeNode node = 
     ((DefaultMutableTreeNode)gTree.getSelectionPath().getLastPathComponent()); 
     node.add(new DefaultMutableTreeNode(getShortName(dTree.getCurrent()))); 
     expandTree(); 
    } 
} 

//Adds a new left node to the currently selected node. 
public void addNextL() 
{ 
    if(!dTree.hasNextL()) 
    { 
     dTree.addNextChoiceL("Empty Node"); 
     DefaultMutableTreeNode node = 
     ((DefaultMutableTreeNode)gTree.getSelectionPath().getLastPathComponent()); 
     node.add(new DefaultMutableTreeNode(getShortName(dTree.getCurrent()))); 
     expandTree(); 
    } 
} 

누구든지이 문제를 해결할 수 있다면 큰 도움이 될 것입니다. 올바른 절차를 따르고 충분한 정보를 얻길 바랍니다. 텍스트 벽에 대해 유감스럽게 생각합니다. 문제를 해결하기 위해 노력하고 있습니다. 적어도 이것을 읽어 주셔서 감사합니다!

Answer 1

쉽게 이해하고 변경하기 위해 3 개의 클래스를 사용했습니다.

import java.io.*; 
import java.util.*; 
class TreeNode 
{ 
TreeNode left,right; 
int data; 
TreeNode() 
{ 
    data=0; 
    left=right=null; 
} 
TreeNode(int n) 
{ 
    data=n; 
    left=right=null; 
} 
void disp() 
{ 
    System.out.println(data+" "); 
} 
void setLeft(TreeNode n) 
{ 
    left=n; 
} 
void setRight(TreeNode n) 
{ 
    right=n; 
} 
TreeNode getLeft() 
{ 
    return left; 
} 
TreeNode getRight() 
{ 
    return right; 
} 
void setData(int d) 
{ 
    data=d; 
} 
int getData() 
{ 
    return data; 
} 
} 


class BinaryTree 
{ 
TreeNode root; 
BinaryTree() 
{ 
    root=null; 
} 
void insert(int data) 
{ 
    root=insert(root, data); 
} 
TreeNode insert(TreeNode node, int data) 
{ 
    if(node==null) 
    { 
     node=new TreeNode(data); 
    } 
    else 
    { 
     if(data<=node.data) 
     { 
      node.left=insert(node.left, data); 
     } 
     else 
     { 
      node.right=insert(node.right, data); 
     } 
    } 
    return(node); 
} 
void inorder() 
{ 
    inorder(root); 
    System.out.println(); 
} 
void inorder(TreeNode r) 
{ 
    if(r!=null) 
    { 
     inorder(r.getLeft()); 
     System.out.print(r.getData()+" "); 
     inorder(r.getRight()); 
    } 
} 
void preorder() 
{ 
    preorder(root); 
    System.out.println(); 
} 
void preorder(TreeNode r) 
{ 
    if(r!=null) 
    { 
     System.out.print(r.getData()+" "); 
     preorder(r.getLeft()); 
     preorder(r.getRight()); 
    } 
} 
void postorder() 
{ 
    postorder(root); 
    System.out.println(); 
} 
void postorder(TreeNode r) 
{ 
    if(r!=null) 
    {    
     postorder(r.getLeft()); 
     postorder(r.getRight()); 
     System.out.print(r.getData()+" "); 
    } 
    } 
    } 


    import java.io.*; 
    import java.util.*; 
    class btTraversal 
{ 
BinaryTree bt; 
void main() throws IOException 
{ 
    bt=new BinaryTree(); 
    BufferedReader br=new BufferedReader(new InputStreamReader(System.in)); 
    int val; 
    char ch=' '; 
    String clearbuffer; 
    do 
    { 
     System.out.print("Enter a number: "); 
     val=Integer.parseInt(br.readLine()); 
     bt.insert(val); 
     System.out.print("Do you wish to enter more values (Y/N)....."); 
     ch=(char)br.read(); 
     clearbuffer=br.readLine(); 
    }while(ch=='y'||ch=='Y'); 
    System.out.println("Postorder traversal of given tree is: "); 
    bt.postorder(); 
    System.out.println("Preorder traversal of given tree is: "); 
    bt.preorder(); 
    System.out.println("Inorder traversal of given tree is: "); 
    bt.inorder(); 
} 
}