例題6-6　小球下落（Dropping Balls, UVa 679）

時間 2021-01-15

原文原文鏈接

歡迎訪問我的Uva題解目錄哦 https://blog.csdn.net/richenyunqi/article/details/81149109 題目描述題意解析有一棵二叉樹，最大深度爲D，且所有葉子的深度都相同。所有結點從上到下從左到右編號爲1, 2, 3,…, 2D-1。在結點1處放一個小球，它會往下落。每個內結點上都有一個開關，初始全部關閉，當每次有小球落到一個開關上時，狀態都會改變。