You are viewing a single comment's thread. Return to all comments →
The problem says "You are given a tree of n nodes where nodes are indexed from 1..n and it is rooted at 1. " So we can safely assume that the binary tree we will be given for this problem always has a root of 1. I dealt with this by creating a BinaryTree object with a root of 1.
What does rooted at 1 mean ? It is ambiguous. Rooted at index 1 or the root element is 1 ?