A31186. $二叉树的深度定义为从根结点到叶结点的最长路径上的结点数，则以下基于二叉树的深度优先搜索实现的深度计算函数中横线上应填写（）。class Node: def init(self, data): self.data = data self.left = None self.right = Nonedef max_depth(root_node): if root_node is None:\dots$

单选题 10

知识点

二叉树深度优先搜索递归

题目描述

二叉树的深度定义为从根结点到叶结点的最长路径上的结点数，则以下基于二叉树的深度优先搜索实现的深度计算函数中横线上应填写（ ）。 class Node: def __init__(self, data): self.data = data self.left = None self.right = None def max_depth(root_node): if root_node is None: return 0 else: left_depth = max_depth(root_node.left) right_depth = max_depth(root_node.right)_______________________________________

return max(left_depth, right_depth)

return min(left_depth, right_depth) + 1

return max(left_depth, right_depth) + 1

return max(left_depth, right_depth) - 1

上一题下一题