java 实现简单树结构

来源:互联网 发布:软件研制总结报告 编辑:程序博客网 时间:2024/06/05 03:17
public class MyBtree {    private Node root;    class Node{        private int data;        private Node left;        private Node right;        public void add(Node node) {            if (this.data > node.data){                if(this.left == null){                    this.left = node;                }else{                    this.left.add(node);                }            }            if(this.data < node.data){                if(this.right == null){                    this.right = node;                }else{                    this.right.add(node);                }            }        }        public void zhongxu() {            if(this.left != null){                this.left.zhongxu();            }            if(this.right != null){                this.right.zhongxu();            }            System.out.println(this.data);        }    }    public  void add(int data){        Node node = new Node();        node.data = data;        if (root==null){            root = node;        }else {            root.add(node);        }    }    public void zhongxu() {        root.zhongxu();    }}

原创粉丝点击