java先序递归创建二叉树.pdfVIP

java先序递归创建⼆叉树

注：

需要掌握java中引⽤类型（即对象）的作为⽅法的参数是按值传递还是按引⽤传递，且从控制台输⼊数据的⽅式和输⼊的数据格式有要求

整个代码是在同⼀个⽂件中

⼆叉数节点定义：

classNode{

publicintelement;

publicNodeleft;

publicNoderight;

}

⼆叉树定义：

classBiTree{

Noderoot;

publicBiTree(){

this.root=null;

}

}

从控制台输⼊数字创建⼆叉树，控制台输⼊0表⽰结束，创建部分代码：

importjava.util.Scanner;

classNode{

publicintelement;