How to write code for input for this question

#1

what shuld be base case in inputing the no.

#2

@kailash_01
No need for base case here
When nodes are exhausted so will your tree