二進制樹，僅打印一個級別（BFS）

Question

我想知道如何才能打印僅二進制樹的特定級別。我在這裏閱讀了許多有關BFS的問題，但只有一個層面沒有發現關於printin的問題。

我應該如何改變一個共同的BFS搜索打印，可以說，只有這棵樹的2級：

6 
/\ 
4 8 
/\/\ 
1 5 7 9 

LEVE 2是1，5，7，9，謝謝！

Answer 1

好吧，我得到了從一個類似問題的教授的答案。

在二叉搜索樹，找到在一定程度 （GenericTree和GenericQueue是當然的特定類別的最低數量也我traslated整個演習所以有些東西可能聽起來怪異或不：P。

public int calculateMinimum(BinaryTree<Integer> tree, int n){ 
    GenericQueue<BinaryTree<Integer>> queue = new GenericQueue<BinaryTree<Integer>>(); 
    queue.push(tree); 
    queue.push(new BinaryTree<Integer>(-1)); 
    int nActual = 0; //actual level 
    while (!queue.isEmpty()){ 
     tree = queue.pop(); 
     if (nActual == n){ 
      int min = tree.getRootData(); 
      while (!queue.isEmpty()){ 
       tree = queue.pop(); 
       if (!tree.getRootData().equals(-1) && (tree.getRootData()<min)) 
        min = tre.getRootData(); 
      } 
      return min; 
     } 
     if (!tree.getLeftChild().getRootData() == null)) 
      queue.push(tree.getLeftChild()); 
     if (!tree.getRightChild().getRootData() == null)) 
      queue.push(tree.getRightChild()); 
     if ((tree.getRootData().equals(-1) && (!queue.isEmpty())){ 
      nActual++; 
      queue.push(new BinaryTree<Integer>(-1)); 
     } 
    } 
    return -1; 
}     

Answer 2

您需要在Node上擁有一個關卡屬性。然後當你遍歷在樹上，你問：

if (level == 2) //or whatever level you wish 
{ 
    ... 
} 

這裏是一個很好的例子：Find all nodes in a binary tree on a specific level (Interview Query)

如果在節點沒有水平，你不能改變它，那麼你可以讓它作爲您製作支票的方法中的全局變量 - 不是更可取，而是更多的解決方案。我沒有在代碼中檢查這個答案，但我認爲它應該非常接近解決方案。

e.g：

int level = 0; 

    public void PrintOneLevelBFS(int levelToPrint)  
    {  
     Queue q = new Queue(); 
     q.Enqueue(root); //Get the root of the tree to the queue. 

     while (q.count > 0) 
     { 
      level++; //Each iteration goes deeper - maybe the wrong place to add it (but somewhere where the BFS goes left or right - then add one level). 
      Node node = q.DeQueue(); 

      if (level == levelToPrint) 
      { 
       ConsoleWriteLine(node.Value) //Only write the value when you dequeue it 
      } 

      if (node.left !=null) 
      { 
       q.EnQueue(node.left); //enqueue the left child 
      } 
      if (n.right !=null) 
      { 
       q.EnQueue(node.right); //enqueue the right child 
      } 
     } 
    }