time limit: 1 sec
memory limit: 128 mb
submit: 46
solved: 14 [
submit][
status][
web board]
二叉樹(binary tree)：每個節點最多有兩個子樹的樹結構。
滿二叉樹(full binary tree)：除最後一層無任何子節點外，每一層上的所有結點都有兩個子結點（最後一層上的無子結點的結點為葉子結點）。也可以這樣理解，除葉子結點外的所有結點均有兩個子結點（左子節點與右子節點）。一棵深度為h的滿二叉樹（根節點深度為0）必定含有2^(h+1)-1個節點，其中包括2^h個葉子節點。
已知乙個深度為h（入口的深度為0）的古墓的內部結構如同一棵滿二叉樹，樹的每個節點都是一間墓室。而深度為h的墓室裡可能存在寶藏，稱為「葉子墓室」。
乙個盜墓者為了得到儲存在e墓室裡的寶藏進入了古墓。然而作為乙個有強迫症的盜墓者，他絕不會違反自己的規則：
1. 左右左右左右……的行走，左即前往當前墓室的左墓室（左子節點），右前即往當前墓室的右墓室（右子節點）；
2. 如果當前墓室的子墓室（子節點）都已經訪問過，則返回上乙個墓室（父親節點），繼續訪問下乙個未訪問的墓室。
下面為乙個深度為3的古墓結構圖，數字為盜墓者依次經過的墓室編號，其中8，7，4，5，e為葉子墓室：
已知e墓室為第n個葉子墓室（從左往右），請你幫這位盜墓者計算一下，在得到寶藏之前，他將經過多少間墓室，重複經過的不計數。
輸入資料有多組，每組資料只有一行，包含樹的深度h（1<=h<=50）和e墓室的位置n(1<=n<=2^h).
輸出結果佔一行，首先是樣例序號，後面跟乙個整數num，為經過的墓室數量.
3 610 102410
2046
2^50 = 1125899906842624
第九屆校賽，顏鄭明
由上到下看二叉樹
（1）下奇上偶去除左子樹
（2）下偶上奇去除右子樹
*/
ac**：
#include#include#include#includeusing namespace std;
typedef unsigned long long ll;
#define t 55
ll v[t];
void list()
}int main()
k++;
ss = tmp;
} printf("%lld\n",s-1);
} return 0;
}
memory limit: 128 mb
submit: 46
solved: 14 [
submit][
status][
web board]
二叉樹(binary tree)：每個節點最多有兩個子樹的樹結構。
滿二叉樹(full binary tree)：除最後一層無任何子節點外，每一層上的所有結點都有兩個子結點（最後一層上的無子結點的結點為葉子結點）。也可以這樣理解，除葉子結點外的所有結點均有兩個子結點（左子節點與右子節點）。一棵深度為h的滿二叉樹（根節點深度為0）必定含有2^(h+1)-1個節點，其中包括2^h個葉子節點。
已知乙個深度為h（入口的深度為0）的古墓的內部結構如同一棵滿二叉樹，樹的每個節點都是一間墓室。而深度為h的墓室裡可能存在寶藏，稱為「葉子墓室」。
乙個盜墓者為了得到儲存在e墓室裡的寶藏進入了古墓。然而作為乙個有強迫症的盜墓者，他絕不會違反自己的規則：
1. 左右左右左右……的行走，左即前往當前墓室的左墓室（左子節點），右前即往當前墓室的右墓室（右子節點）；
2. 如果當前墓室的子墓室（子節點）都已經訪問過，則返回上乙個墓室（父親節點），繼續訪問下乙個未訪問的墓室。
下面為乙個深度為3的古墓結構圖，數字為盜墓者依次經過的墓室編號，其中8，7，4，5，e為葉子墓室：
已知e墓室為第n個葉子墓室（從左往右），請你幫這位盜墓者計算一下，在得到寶藏之前，他將經過多少間墓室，重複經過的不計數。
輸入資料有多組，每組資料只有一行，包含樹的深度h（1<=h<=50）和e墓室的位置n(1<=n<=2^h).
輸出結果佔一行，首先是樣例序號，後面跟乙個整數num，為經過的墓室數量.
3 610 1024
102046
2^50 = 1125899906842624
第九屆校賽，顏鄭明
二叉樹 二叉樹
題目描述 如上所示，由正整數1，2，3 組成了一顆特殊二叉樹。我們已知這個二叉樹的最後乙個結點是n。現在的問題是，結點m所在的子樹中一共包括多少個結點。比如，n 12，m 3那麼上圖中的結點13，14，15以及後面的結點都是不存在的，結點m所在子樹中包括的結點有3，6，7，12，因此結點m的所在子樹...
二叉樹的相關規律公式
1.樹的名詞 2.二叉樹規律公式 1 在二叉樹中，第i層的結點總數不超過2 i 1 2 深度為h的二叉樹最多有2 h 1個結點 h 1 最少有h個結點 3 對於任意一棵二叉樹，如果其葉結點數為n0，而度數為2的結點總數為n2，則n0 n2 1 4 具有n個結點的完全二叉樹的深度為int log2n ...
樹 二叉樹 滿二叉樹 完全二叉樹 完滿二叉樹
目錄名稱作用根 樹的頂端結點 孩子當遠離根 root 的時候，直接連線到另外乙個結點的結點被稱之為孩子 child 雙親相應地，另外乙個結點稱為孩子 child 的雙親 parent 兄弟具有同乙個雙親 parent 的孩子 child 之間互稱為兄弟 sibling 祖先結點的祖先 ancesto...