時間限制: 1 sec 記憶體限制: 32 mb
提交: 124 解決: 60
[提交][狀態][討論版][命題人:外部匯入]
如上所示，由正整數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 7142 6574
2 754
0 0
3/**********************63498
author: yomi
date: 18.8.15
ps:**********************/
#include
#include
using namespace std;
int main()
cout << cnt << endl;
}return 0;
}/**
3 7142 6574
2 754
0 03
63498
**/
二叉樹的層序遍歷 二叉樹 BFS
給你乙個二叉樹，請你返回其按 層序遍歷 得到的節點值。即逐層地，從左到右訪問所有節點 示例 二叉樹 3,9,20,null,null,15,7 返回其層次遍歷結果 3 9,20 15,7 在用bfs迴圈遍歷時。先記錄現在佇列裡面的元素個數n，n就是此二叉樹這一深度擁有的節點數，然後迴圈n次，把n個節...
codeup27899 擴充套件二叉樹
時空限制 1000ms 128mb 由於先序 中序和後序序列中的任乙個都不能唯一確定一棵二叉樹，所以對二叉樹做如下處理，將二叉樹的空結點用 補齊，如圖所示。我們把這樣處理後的二叉樹稱為原二叉樹的擴充套件二叉樹，擴充套件二叉樹的先序和後序序列能唯一確定其二叉樹。現給出擴充套件二叉樹的先序序列，要求輸出...
Codeup二叉查詢樹 二叉搜尋樹
判斷兩序列是否為同一二叉搜尋樹序列 開始乙個數n，1 n 20 表示有n個需要判斷，n 0 的時候輸入結束。接下去一行是乙個序列，序列長度小於10，包含 0 9 的數字，沒有重複數字，根據這個序列可以構造出一顆二叉搜尋樹。接下去的n行有n個序列，每個序列格式跟第乙個序列一樣，請判斷這兩個序列是否能組...