怎么用java先序创建二叉树源代码
先序是个什么概念？二叉树又是个什么概念？
怎么用先序来创建二叉树
递归方法前序遍历
public class BinaryTree<E>{//二叉树类
public BinaryNode<E> root;//根结点
public E data;//数据元素
public BinaryNode<E> left,right;//分别指向左、右孩子的结点
public BinaryTree(){//构造空二叉树
this.root = null;
}
public BinaryTree(BinaryNode<E> root){//构造指定根结点的二叉树
this.root = root;
}
public boolean isEmpty(){//判断是否是空二叉树
return this.root == null;
}
public BinaryNode<E> getRoot(){//返回二叉树的根结点
return this.root;
}
//三种次序遍历的成员方法
public void preOrder(){//先根次序遍历二叉树
System.out.print("\n先根序列： ");
preOrder(root);
}
private void preOrder(BinaryNode<E> p){//先根次序遍历以p结点为根的子树
if(p != null){//若二叉树不空
System.out.print(p.data + " ");//访问当前结点
preOrder(p.left);//访问根次序遍历当前结点的左子树
preOrder(p.right);//访问根次序遍历当前结点的右子树
}
}
//非递归方法中序遍历二叉树
public void inOrder(){
System.out.print("\n中根序列(非递归)： ");
LinkedStack<BinaryNode<E>> stack = new LinkedStack<BinaryNode<E>>();
BinaryNode<E> p = this.root;
while(p != null || !stack.isEmpty()){//p非空或栈非空时
if(p != null){
stack.push(p);//p结点入栈
p = p.left;//进入左子树
}else{
p = stack.pop();//p指向出栈结点
System.out.print(p.data + " ");
p = p.right;//进入右子树
}
}
}
/**