利用非遞迴演算法來搜尋二叉樹中的某個元素java

層序遍歷

可以利用層序遍歷來解決這個問題

程式碼

boolean searchUsingLevelOrder(BinaryTreeNode root,int data){
  BinaryTreeNode temp;
  LLQueue q = new LLQueue();
  if(root == null)
    return false;
  q.enqueue(root);
  while(q.isNotEmpty()){
    temp = q.deQueue();
    if(data == root.getData())
      return true;
    if(temp.getLeft() != null)
      q.enqueue(temp.getLeft());
    if(temp.getRight() != null)
      q.enqueue(temp.getRight());
  }
  q.deleteQueue();
  return false;
}