查找二叉树最左边节点时出错

Question

我有一棵二叉树，我试图找到最左边的节点。所以每个节点都有一个值，并且有它的左值和右值，而叶子的左值和右值都是 None。

z = self
z = z.left

我想检查该值是否为“无”，如果不是，我向左走。我知道上面的代码是错误的。但我该如何解决呢？

Answer 1

你可以简化这个方法——只要有一个

left

节点，就拿它：

leftMost = node
while (node.left):
    leftMost = node.left