如何绘制自下而上的二叉树

时间:2017-11-07 18:11:27

标签: python algorithm data-structures

我想以相反的顺序绘制二叉树。例如,我有4个元素。我喜欢将它们放在叶子节点中然后在下一次迭代中我将它们中的两个组合起来,直到我有一个根节点。每个父母都有Identity,用于创建新父母。节点包含任何对象。订单不是强制性的。并且可以在下一次迭代中组合两个节点,在最后一级,这些节点可以按任何顺序

示例如下:

binary tree

这只是理解的一个例子。解决方案可以使用任何语言或任何算法进行解释。

1 个答案:

答案 0 :(得分:1)

使用级别顺序遍历并将每个级别的内容存储在字符串中。每个级别完成后,打印字符串。

这是基础知识。

如果您现在想要像上面那样更高级的输出,您可以寻找更好的方法来分隔元素,也可以使用图形库来显示节点。