python - 如何递归地找到二叉树中节点的高度

Question

path = 0 # the lenght of the path
    while self.right != None or self.left != None:
        while self.right != None:
            self = self.right
            path = path +1 
        while self.left != None:
            self = self.left
            path = path +1
    return path

这是我查找高度的示例代码，定义为从自身到叶子的节点数的最长路径。叶子节点的高度为1。

这是行不通的。

Answer 1

您所做的不是递归的，而是迭代的。递归是这样的:

def height(node):
    if node is None:
        return 0
    else:
        return max(height(node.left), height(node.right)) + 1