第26899题 单选
Python二叉树高度递归计算函数的空白处应填写以下哪项?
class Node:
    def __init__(self, data):
        self.data = data
        self.left = None
        self.right = None

def height(root):
    if root is None:
        return 0
    else:
        left_height = height(root.left)
        right_height = height(root.right)
        _________________________________
A

return max(left_height, right_height) + 1

B

return min(left_height, right_height) - 1

C

return min(left_height, right_height) + 1

D

return max(left_height, right_height) - 1

程序运行统计
暂无判题统计