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，在谈论层次结构时更有用的名称不是“儿子”而是“孩子”。

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

1 个答案: