題目描述：
如上所示，由正整數1，2，3……組成了一顆特殊二叉樹。我們已知這個二叉樹的最後乙個結點是n。現在的問題是，結點m所在的子樹中一共包括多少個結點。
比如，n = 12，m = 3那麼上圖中的結點13，14，15以及後面的結點都是不存在的，結點m所在子樹中包括的結點有3，6，7，12，因此結點m的所在子樹中共有4個結點。
輸入：輸入資料報括多行，每行給出一組測試資料，包括兩個整數m，n (1 <= m <= n <= 1000000000)。最後一組測試資料中包括兩個0，表示輸入的結束，這組資料不用處理。
輸出：對於每一組測試資料，輸出一行，該行包含乙個整數，給出結點m所在子樹中包括的結點的數目。
樣例輸入：
3 120 0樣例輸出：
4
#include#include#include#includeusing namespace std;
int main()
system("pause");
return 0;
}
二叉樹題目
struct treenode treenode left treenode right 遞迴解法 如果二叉樹為空，節點個數為0 如果二叉樹不為空，那麼節點個數 左子樹結點個數 右子樹結點個數 1 int getnodenum treenode root 如果二叉樹為空，二叉樹的深度為0 如果二叉樹...
二叉樹題目
include include includeusing namespace std void print postorder int n,char pre,char in n代表節點個數，pre前 in 中 post後,不建樹用void int main void return 0 根據後中求層次...
九度OJ 1113 二叉樹
題目1113 二叉樹 時間限制 1 秒 記憶體限制 32 兆 特殊判題 否 提交 2599 解決 778 題目描述 如上所示，由正整數1，2，3 組成了一顆特殊二叉樹。我們已知這個二叉樹的最後乙個結點是n。現在的問題是，結點m所在的子樹中一共包括多少個結點。比如，n 12，m 3那麼上圖中的結點13...