标签：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