用JAVA编一个程序,
生成一颗树,并且对它进行操作(插入、删除、修改)?

解决方案 »

  1.   

    去看  JAVA版的  数据结构..
      

  2.   


    class Tree {
    public int data;
    public Tree left;
    public Tree right;
    }public class TreeTest {

    public static int[] treeData = {
    1, 2, 3, 0, 0, 4, 0, 0, 5, 6, 0, 0, 7, 0, 0
    };  //创建数据(0表示无孩子结点)

    public static int idx = 0;


    public static Tree createTree() {
    if (treeData[idx] == 0) {
    //System.out.println("0-"+ idx);
    idx++;
    return null;
    }
    else {
    //System.out.println("1-"+ idx);
    Tree node = new Tree();
    node.data = treeData[idx];
    idx++;
    node.left = TreeTest.createTree();
    node.right = TreeTest.createTree();
    return node;
    }
    }

    public static void tranverse(Tree node) {
    if (node != null) {
    System.out.print(node.data +" ");
    TreeTest.tranverse(node.left);
    TreeTest.tranverse(node.right);
    }
    }


    public static void main(String[] args) {
    Tree root = TreeTest.createTree();
    TreeTest.tranverse(root);
    }

    }这里只有创建和遍历(先序),具体的插入和删除和位置和数据有关,可以根据需求来做
      

  3.   

    恩 找本JAVA版的数据结构 有源码的