Calix interview question

bi tree expanation