現(xiàn)有一個滿二叉樹,每個節(jié)點的狀態(tài)只有true或者false,初始狀態(tài)都為false?,F(xiàn)在不停的有螞蟻從根節(jié)點往葉子節(jié)點上爬。當節(jié)點為false時,則變成true,螞蟻往左子樹走。當節(jié)點為true時,則變成false,螞蟻往右子樹走。走到葉子結點時停止,下一只螞蟻繼續(xù)從根節(jié)點開始。
第一個螞蟻將會走過節(jié)點1,節(jié)點2和節(jié)點4,在節(jié)點8停止。第二個螞蟻將會走過節(jié)點1、3、6,在節(jié)點12停止。明顯地,第三個螞蟻在它停止之前,會訪問節(jié)點1、2、5,在節(jié)點10停止。
現(xiàn)在你的任務是,給定滿二叉樹的深度D,和I,表示第I個螞蟻, I不超過給定的FBT的葉子數(shù),求第I個螞蟻停止時的葉子序號。