使用代码找到二元树的高度

提供代码

class Node:

    # Constructor to create a new node
    def __init__(self, data):
        self.data = data
        self.left = None
        self.right = None

我的解答

def maxDepth(node):
    if node is not None:

        leftDepth = maxDepth(node.left) + 1
        rightDepth = maxDepth(node.right) + 1

        return max(leftDepth, rightDepth)

    return 0