打印树程序

时间:2013-01-31 12:16:32

标签: java tree binary-tree

我需要帮助来解决以下测试问题(这不是作业或作业) 用户可以从控制台输入1-9的值,程序每行接受3个数字。 如果用户输入以下内容:

  • 3
  • 2
  • 4

输出应为:

              1
             2 2
            3 3 3
             1
            2 2
               1
              2 2
             3 3 3
            4 4 4 4

我对树木没有任何经验,所以请告诉我这是什么类型的树,以及我在哪里可以开始完成上述程序(我需要一些提示和建议,这将有助于我制作这个程序)< / p>

提前感谢。

2 个答案:

答案 0 :(得分:1)

不需要树数据结构。您的计划的一般功能如下:

  • 阅读三个输入
  • 对于每个输入n,使用1到n的for循环使用n作为输出值打印n行
  • (更难的部分:)在每一行上,您还需要生成所需的间距。这将涉及根据n和n的最大值进行计算。由于n是单个数字,因此一旦&gt; = 10,您就不必考虑n占用更多字符。

答案 1 :(得分:0)

定义一个将保存数字的2D字符数组。从顶部中间开始。使用递归。