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

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

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

创建新叶时,它始终包含:

• 价值本身
• 左侧节点
• 右侧节点

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