如何使用 python 中的 treelib 库在树中插入节点？

Posted 2023-05-08

【中文标题】如何使用 python 中的 treelib 库在树中插入节点？

【英文标题】：How does the insertion of nodes in a tree work using the treelib library in python?

【发布时间】：2021-02-20 06:06:18

【问题描述】：

你们好吗？ 我对名为treelib 的python 库有疑问。我注意到，当使用“tree.show ()”函数时，它返回的子树按字母顺序排序，这引发了这个库中的插入如何工作的问题。我去了他们的源代码，但是当我开始使用 python 时，我不明白在树中插入节点是如何工作的......所以，使用这个库的人知道如何在插入时通知我下一个：

tree.create ("E", 1)
tree.create ("A", 2, parent = 1)
tree.create ("B", 3, parent = 1)

E左边的儿子是谁？右边的儿子是谁？

【参考方案1】：

根据documentation，你的树应该是这样的：

E
├── A
└── B

【讨论】：

糟糕，感谢您的回复。但是即使我先放“B”然后放“A”，它仍然会按照你显示的顺序打印在屏幕上，那么左边的孩子是谁？这是我无法理解的，如果插入的第一个节点是在其父节点的左侧或右侧插入的。

我认为您在这里混淆了事物，这不是二叉树。 E 的孩子正在排序中，没有右边或左边。

哦，非常感谢！我真的没有意识到这一点。