If the tree is massively unbalanced

  • 3

    suppose the tree is massively unbalanced. Like, a million nodes deep on one side and three deep on the other. Is there a scenario in which this algorithm blows the stack? Can you fix the implementation so that it never blows the stack, even when given a massively unbalanced tree?

Log in to reply

Looks like your connection to LeetCode Discuss was lost, please wait while we try to reconnect.