中科新闻网下载文件html模板:求java实现二叉树启遍历的算法
来源：百度文库 编辑：中科新闻网 时间：2024/05/12 04:24:21
public 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+" ");
}
}
}
shutgun
有点意思~