Java 写一个打印二叉树和每个节点级别号的方法

我需要编写一个使用递归打印二叉树的方法。方法的签名必须是

public static void level(Node n)

因此，该方法只能获取节点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); 
    }

}

而且它工作得很好

---

据我所知，只有公共方法才能做到这一点？我必须添加另一个私有方法，该方法还可以获得一个计数数…？？？

几乎与您已经做过的一样，但有以下修复

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);
}

---

顺便说一句，在谈到层级结构时，更有用的名字不是“儿子”，而是“孩子”。

谢谢你，我的男人，你救了我！