单选题 适中
#18145

以下基于二叉树的搜索实现的深度计算函数中横线上应填写( )。 class Node : def __init__ ( self , data ) : self…

以下基于二叉树的搜索实现的深度计算函数中横线上应填写( )。

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
解析

我们需要计算二叉树的深度。二叉树的深度是指从根节点到最远叶子节点的最长路径上的边数。这里的深度计算逻辑是递归的。基本情况:如果根节点 root 为空,返回 0,表示空树的深度为 0。

递归情况:

计算左子树的深度 left_height。

计算右子树的深度 right_height。

返回左右子树中深度较大的那个加上 1(根节点的高度)。

根据上述逻辑,横线处应该填写:

return max(left_height, right_height) + 1

这是因为我们要返回左右子树中深度较大的那个,并加上根节点的高度。