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

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,在谈到层次结构时更有用的名称不是"儿子"而是"孩子".