Google Interview Question

binary trees and bit manipulation