标签:value eve pos net out 实现 empty nod stat
https://blog.csdn.net/notonlyrush/article/details/80207508
public void levelOrder(){
BiTNode node=root;
Queue<BiTNode<E>> queue=new Queue<>();
queue.offer(node);
while(!queue.isEmpty()){
node=queue.poll();
System.out.println(node);
if(node.lchild!=null){
queue.offer(node.lchild);
}
if(node.rchild!=null){
queue.offer(node.rchild);
}
}
}
递归实现:
public static void preOrder(Node root){
if(root!=null){
System.out.println(root.value);
preOrderRec(root.left);
preOrderRec(root.right);
}
}
非递归实现:
public void preOrder(Node root){
if(root==null)
return;
Stack<Node> s=new Stack();
while (root!=null&&!s.isEmpty){
while(root!=null){
System.out.println(root);
s.push(root);
root=root.left;
}
root=s.pop();
root=root.right;
}
}
递归实现
public static void inOrder(Node root){
if(root!=null){
preOrderRec(root.left);
System.out.println(root.value);
preOrderRec(root.right);
}
}
非递归实现
public void inOrder(Node root){
if(root==null)
return;
Stack<Node> s=new Stack<>();
while(root!=null&&!s.isEmpty()){
while(root!=null){
s.push(root);
root=root.left;
}
root=s.pull();
System.out.println(root);
root=root.right;
}
}
递归实现
public static void postOrder(Node root){
if(root!=null){
preOrderRec(root.left);
preOrderRec(root.right);
System.out.println(root.value);
}
}
非递归实现
标签:value eve pos net out 实现 empty nod stat
原文地址:https://www.cnblogs.com/ldddd/p/11212459.html