求Java实现二叉树!!!

2025-03-01 08:34:52
推荐回答(2个)
回答1:


blic class TreeNode1 { //二叉树的结点类
public String data; //数据元数
public TreeNode1 left,right; //指向左,右孩子结点的链

public TreeNode1(){
this("?");
}

public TreeNode1(String d){ //构造有值结点
data = d;
left = right = null;
}

public void preorder(TreeNode1 p){ //先根次序遍历二叉树
if(p!=null){
System.out.print(p.data+" ");
preorder(p.left);
preorder(p.right);
}
}

public void inorder(TreeNode1 p){ //中根次序遍历二叉树
if(p!=null){
inorder(p.left);
System.out.print(p.data+" ");
inorder(p.right);
}
}

public void postorder(TreeNode1 p){ //后根次序遍历二叉树
if(p!=null){
postorder(p.left);
postorder(p.right);
System.out.print(p.data+" ");
}
}
}

回答2:

程序设计模块的问题都这样呢.......
先把自己完成的部分写出来吧 可以帮你看看问题所在 没那么多时间帮你编整段代码啊