如何返回二叉搜索树中最深节点的键？（递归）答案

【问题标题】：How to return the key of the deepest node in a binary search tree ? (Recursive)如何返回二叉搜索树中最深节点的键？（递归）
【发布时间】：2023-03-29 18:36:01
【问题描述】：

键是 BST 中的 int 值。

之前我已经解决了一个要求最深节点大小的问题；这并不太难。但我不确定如何返回深度以比较最深节点，同时检索该节点的键值。我的意思是你有多少返回值？

【问题讨论】：

你是如何找到最深节点大小的？

标签： java recursion binary-tree binary-search-tree

【解决方案1】：

正如 Notrius 所发布的，拥有一个 POJO 应该足够简单以解决问题。仅据您所知，某些语言确实支持元组、三元组等概念。Java 本身不支持这一点，但有一些更简单的库可以补充这一点。比如Introduction to Javatuples

【讨论】：

【解决方案2】：

根据这个link，你需要声明一个对象，它包含一个键值和一个深度值。然后，您需要返回此对象。

【讨论】：