小编Mei*_*hin的帖子

我不是计算机科学学生，所以这不是家庭作业。我正在尝试自己学习这些东西，但我想确保我不会在此过程中养成坏习惯。

基本上，我有一个经典的二叉树，我想计算树的高度（或深度）。

我所说的高度是这样的：

这棵树的高度是3。

这是我想出的蟒蛇：

def height(node):

    #highest one of these two will be returned
    i_left = 0
    i_right = 0

    #if has left, increment and recursively move left
    if node.hasleft():
        i_left += height(node.left)
        i_left += 1

    #if has right, increment and recursively move right
    if node.hasright():
        i_right += height(node.right)
        i_right += 1

    #return the higher value
    if i_right <= i_left:
        return i_left    
    return i_right

这个解决方案很有效，我有点喜欢它，因为它很简单，并且没有很多抽象的东西需要你思考。但是，我确实想知道这是否应该这样做。有什么方法可以改进，或者有没有更可接受的方法来实现高度函数？