Calix Interview Question

bi tree expanation