import java.util.Scanner;
public class BinaryTree {
public static void main(String arges[]) {
Scanner reader = new Scanner(System.in);
System.out.print("请输入结点个数: ");
int number = reader. nextInt() ;
System. out. print("请输入各个结点数据:");
int t=0;
String[] prelist = new String[number] ;
for (t = 0;t<number; t++) {
prelist[t] = reader. next() ;}
BinaryTree<String>bitree=new BinaryTree<String>(prelist);
System.out.println("菜单如下:");
System.out.println("1——先序遍历");
System.out.println("2——中序遍历");
System.out.println("3——后序遍历");
System.out.println("4——层次遍历");
System.out.println("5——求结点总数");
System.out.println("6——求高度");
System.out.println("0——退出");
int num=-1;
while(num!=0) {
num=reader.nextInt();
if(num==-1) {
bitree.preOrder();}
else {
if(num==2) {
bitree.inOrder();
}
else {
if(num==3) {
bitree.postOrder();
}
else {
if(num==4) {
bitree.levelOrder();
}else {
if(num==5) {
System.out.println("二叉树结点数:"+bitree.count());
}else {
if(num==6) {
System.out.println("二叉树高度:"+bitree.height());
}
else {
System.out.println("输入值超出范围");
}
}
}
}
}
}
}if(num==0) {
System.out.println("退出程序");
}
}
}
BinaryTree这个类是你第一行创建的吧,不是引入的,那你这里也没有设计泛型,也没有设计有参数的构造函数,确实new对象的时候会报错啊