A31185. $上一题的二叉树深度计算还可以采用二叉树的广度优先搜索来实现。以下基于二叉树的广度优先搜索实现的深度计算函数中横线上应填写（）。class Node: def init(self, data): self.data = data self.left = None self.right = Nonedef height(root): if root is None: return 0 el\dots$

单选题 10

知识点

二叉树广度优先搜索递归

题目描述

上一题的二叉树深度计算还可以采用二叉树的广度优先搜索来实现。以下基于二叉树的广度优先搜索实现的深度计算函数中横线上应填写（ ）。 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)_________________________________

return max(left_height, right_height) + 1

return min(left_height, right_height) - 1

return min(left_height, right_height) + 1

return max(left_height, right_height) - 1

上一题下一题