基于 Python 的数据结构与算法分析学习记录(6-5)——树的节点表示

xiaoxiao2021-02-28  65

要记住这个表示重要的事情是 left 和 right 的属性将成为对 BinaryTree 类的其他实例的引用。 例如,当我们在树中插入一个新的左子节点时,我们创建另一个 BinaryTree 实例,并在根节点中修改self.leftChild 来引用新树节点。

我们必须考虑两种插入情况。 第一种情况的特征没有现有左孩子的节点。当没有左孩子时,只需向树中添加一个节点。 第二种情况的特征在于具有现有左孩子的节点。在第二种情况下,我们插入一个节点并将现有的子节点放到树中的下一个层。


测试:


练习题:

转载请注明原文地址: https://www.6miu.com/read-79367.html

最新回复(0)