我所说的OOP基本上是使用类节点和类似的东西http://www.geeksforgeeks.org/inorder-tree-traversal-without-recursion/
我已经搜索过了,但是我只找到了如何用非递归方法遍历二叉树。所以现在我怀疑在Python中没有objetcs是否可以实现二叉树。 每一个节点都有一个列表,每个节点都有一个列表。像这样:
t = [[root], [left], [right]]
现在我可以将其他节点附加到每个节点上
^{pr2}$但是我必须猜测树有多少维,最后我会得到类似t[0][0][0][0][0][0][0][0][0][0][0]来从某个节点获取数据。我不知道怎么做,而且我对Python一无所知。我习惯用C语言,但我必须帮助别人完成他们的任务,而他们却不懂。他们只需要学习OOP,还是有其他方法在Python中实现二叉树?在
下面是一个使用
dict
的简单二叉树。我只实现了一个insert
和一个traverse
函数,但这已经足够使用树进行排序了。在典型输出
^{pr2}$此代码将在Python 2或3上运行,但在Python 3的最新版本中,
traverse
函数可以编写得更简洁:相关问题 更多 >
编程相关推荐