編寫打印二叉樹和每個節點級別編號的方法

Question

我需要編寫一個使用遞歸打印二叉樹的方法。 必須是方法的簽名

public static void level(Node n)

所以該方法只能獲得Node n，不應返回任何內容，只需在屏幕上打印即可。

我的問題是：我需要樹上的每個級別將使用他自己的級別號打印，並且我不知道如何執行此操作，如果我在每次遞歸開始時將計數整數設置為零。

這是我試過的：

public static void level(Node n)
{
    if (n.getLeftSon() == null && n.getRightSon() == null)
        System.out.println(n.getNumber());
    else
    {
        System.out.println(n.getNumber()); 
        if (n.getLeftSon() != null)
            level(n.getLeftSon());
        if (n.getRightSon() != null)
            level(n.getRightSon()); 
    }

}

它可以打印樹，但沒有每個節點的級別編號。

好的，所以在論壇的幫助后，我寫了這樣的方法：

public static void level(Node n)
{
    levelAndNumbers(n,0);
}

private static void levelAndNumbers(Node n, int i)
{
    if (n.getLeftSon() == null && n.getRightSon() == null)
        System.out.println(n.getNumber()+"=>"+i);
    else
    {
        System.out.println(n.getNumber()+"=>"+i); 
        if (n.getLeftSon() != null)
            levelAndNumbers(n.getLeftSon(), i+1);
        if (n.getRightSon() != null)
            levelAndNumbers(n.getRightSon(), i+1); 
    }

}

它的工作很棒！

所以從我的理解，只有在公共方法中沒有辦法做到這一點？ 我必須添加另一個私人方法，也得到一個計數... ... ???

Answer 1

幾乎你已經做了什么，但有以下修復。

public static void level(Node n) {
    level(n, 0);
}

private static void level(Node n, int level) {
   ///..............your logic
   level(n.getLeftSon(), level + 1);
   //...............
   level(n.getRightSon(), level + 1);
}

BTW，在談到層次結構時更有用的名稱不是“兒子”而是“孩子”。