单选题
适中
#18145
以下基于二叉树的搜索实现的深度计算函数中横线上应填写( )。 class Node : def __init__ ( self , data ) : self…
以下基于二叉树的搜索实现的深度计算函数中横线上应填写( )。
答案与解析
正确答案:A
解析
我们需要计算二叉树的深度。二叉树的深度是指从根节点到最远叶子节点的最长路径上的边数。这里的深度计算逻辑是递归的。基本情况:如果根节点 root 为空,返回 0,表示空树的深度为 0。
递归情况:
计算左子树的深度 left_height。
计算右子树的深度 right_height。
返回左右子树中深度较大的那个加上 1(根节点的高度)。
根据上述逻辑,横线处应该填写:
return max(left_height, right_height) + 1
这是因为我们要返回左右子树中深度较大的那个,并加上根节点的高度。