二叉搜索树最大值

Question

二叉搜索树最大值

3

我正在尝试查找二叉搜索树中的最大值。给出了样例解决方案，但我想知道我的解决方案是否有问题？我对样例解决方案的问题在于它似乎两次检查每个节点是否为“None”：“if not current.right”和“while current ... current = current.right”，这似乎是多余的。

样例解决方案：

      def find_largest(root_node):
        current = root_node
        while current:
            if not current.right:
                return current.value
            current = current.right

我的解决方案：

      def find_largest(root_node):
        current = root_node
        if current:
            while current.right is not None:
                current = current.right
            return current.value

问题/代码来源：Interviewcake.com

- randomUser47534

1个回答

网页内容由stack overflow 提供, 点击上面的

可以查看英文原文，
原文链接

- kirelagin · Accepted Answer

你的分析是正确的，示例解决方案每个节点检查两次None，而你的解决方案只检查一次，否则它们是等效的。我还想说你的解决方案更易读，但这有点主观。

作为增强功能，你可以通过将函数的参数命名为current而不是root_node来消除函数体中的第一行。这样做还有一个额外的好处，现在参数名称不再暗示只能使用根节点作为参数调用函数。实际上，它可以在任何子树中正确找到最大值。