Grokking Data Structures & Algorithms for Coding Interviews
Vote

0% completed

​

Solution: Balanced Binary Tree

.....

.....

.....

Like the course? Get enrolled and start learning!
A

Anonymous

· 3 years ago

       1
      / \
     2   2
    /     \
   3       3
  / \     / \
 4   4   4   4

In example 2, the height difference for the two nodes with value "2" is 2. Their inner subtree has height 1, and their outer subtree has height 3.

Show 3 replies

Reading Progress

0%

Vote for new content