public class BinaryTree {
private Node root;
//a添加的方法
public void add(int data){
if (root==null) {
root = new Node(data); //创建一个要传入节点里面要传入的什么数据
}else {
root.addNode(data); //因为在外部类中有节点类型root 了,所以这里用root调用之类的添加方法
}
}
//root输出方法
public void print(){
if(root!=null){
root.printNode();
}
}
//Node内部类
private class Node{
private int data; //传入的数据
private Node left; // 是节点类型的左右
private Node right;
public Node(int data) {
super();
this.data = data;
}
//添加一个int 类型的数据
public void addNode(int data){
if (this.data>=data) { ///this.data 是根, 根>=传进来的数
if(this.left==null){ //等于空就传进去
this.left=new Node(data);
}else {
this.left.addNode(data);
}
}else {
if (this.right==null) {
this.right = new Node(data);
}else {
this.right.addNode(data);
}
}
}
//是打印的方法没有返回值,只是一个打印的方法,没有参数
public void printNode(){
if (this.left!=null) { //等到左边没有值的时候,就打印出自己,也就是,当左边等于空就输出,当左边不等于空就继续找
this.left.printNode();
}
System.out.print(this.data+"-");
if(this.right!=null){
this.right.printNode();
}
}
}
}
private Node root;
//a添加的方法
public void add(int data){
if (root==null) {
root = new Node(data); //创建一个要传入节点里面要传入的什么数据
}else {
root.addNode(data); //因为在外部类中有节点类型root 了,所以这里用root调用之类的添加方法
}
}
//root输出方法
public void print(){
if(root!=null){
root.printNode();
}
}
//Node内部类
private class Node{
private int data; //传入的数据
private Node left; // 是节点类型的左右
private Node right;
public Node(int data) {
super();
this.data = data;
}
//添加一个int 类型的数据
public void addNode(int data){
if (this.data>=data) { ///this.data 是根, 根>=传进来的数
if(this.left==null){ //等于空就传进去
this.left=new Node(data);
}else {
this.left.addNode(data);
}
}else {
if (this.right==null) {
this.right = new Node(data);
}else {
this.right.addNode(data);
}
}
}
//是打印的方法没有返回值,只是一个打印的方法,没有参数
public void printNode(){
if (this.left!=null) { //等到左边没有值的时候,就打印出自己,也就是,当左边等于空就输出,当左边不等于空就继续找
this.left.printNode();
}
System.out.print(this.data+"-");
if(this.right!=null){
this.right.printNode();
}
}
}
}