如何在金字塔中打印二叉树

时间:2014-05-28 22:18:30

标签: printing tree

当我假设元素的宽度只有1,并且元素之间的间隙也是宽度1时,我可以得到一个公式来找到在不同行上的每个元素之间打印所需的正确空间。

但是,如果元素的宽度发生变化,我就不知道该怎么做了。

这里我得到了一个包含节点的2D数组,如果指针== null,那么该点中没有节点。 数组就像

[]

[] []

[] [] []

[] [] [] []

........

我可以遍历所有节点并找到元素的最大宽度,然后在每个元素之间设置一个恒定的间隙宽度,任何人都知道查找空间的公式是什么。谢谢。

或者如果有人在金字塔中有打印二叉树的代码,请在这里与我分享。

编辑:我实际上只是要求数学。我只是说,如果你只有代码,我可以从代码中获取数学并以这种方式学习。对不起,如果我让自己不清楚。

0 个答案:

没有答案