How to return the key of the deepest node in a binary search tree ? (Recursive)

Question

The key is an int value in a BST.

I've solved a question before that asked for the deepest node size; which wasn't too difficult. But I'm not sure how to return the depth to compare for the deepest node and at the same time retrieve the value of the key of that node. I mean how many return values do you have?

How did you find the deepest node size? – Dec 01 '18 at 18:01 — , Dec 01 '18 at 18:01

score 0 · Answer 1 · answered Dec 01 '18 at 19:25

0

According to this link, you need to declare an object that holds a key value and a depth value. Then, you need to return this object.

answered Dec 01 '18 at 19:25

dgkr

345
2
8

score 0 · Answer 2 · answered Dec 03 '18 at 04:40

As Notrius posted, having a POJO should be simple enough to solve the problem. Just for your knowledge, some languages do support the concept of tuples, triplets etc. Java in itself doesn't support this, but there are some simpler libraries to supplement this. For example, Introduction to Javatuples

How to return the key of the deepest node in a binary search tree ? (Recursive)

2 Answers2