java控制台输入节点建二叉树_java – 编写一个打印二叉树和每个节点级...

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

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

}

}

它的工作很棒!

所以从我的理解,只有在公共方法中没有办法做到这一点?我必须添加另一个私人方法,也得到一个计数… … ???

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值