如何返回二叉搜索树中最深节点的密钥? (递归)

时间:2018-12-01 17:55:31

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

键是BST中的int值。

在解决最深节点大小之前,我已经解决了一个问题;这并不困难。 但是我不确定如何返回深度以与最深的节点进行比较,同时获取该节点的键值。我的意思是您有多少个返回值?

2 个答案:

答案 0 :(得分:0)

根据此link,您需要声明一个包含键值和深度值的对象。然后,您需要返回该对象。

答案 1 :(得分:0)

正如Notrius所说,拥有POJO应该足够简单以解决问题。仅就您所知,某些语言确实支持元组,三元组等的概念。Java本身不支持此功能,但是有一些更简单的库可以对此进行补充。例如,Introduction to Javatuples