为什么给定的二叉树是用空节点构造的？

Question

我已经开始阅读关于树结构和二叉树是第一个

我使用以下资源：https://runestone.academy/runestone/static/pythonds/Trees/ListofListsRepresentation.html

您可以在那里找到二叉树图像：

对于列表表示的列表，它看起来像：

我的问题是：如果二叉树图像上没有显示空节点，为什么需要用箭头标记的空节点？我们知道二叉树最多可以有两个节点，那么，为什么我们需要这个空节点呢？这个空节点如何帮助我们？或者这只是我们应该使用的惯例

Answer 1

这主要在链接中解释，特别是构造函数：

def BinaryTree(r):
  return [r, [], []]

创建新叶时，它始终包含：

• 价值本身
• 左侧节点
• 正确的节点

这样做的好处是，在解析树时，不必检查left和right是否存在，因为它们总是存在的。这使得代码更加规则和简单