百練 2756 二叉樹

描述

如上圖所示，由正整數1, 2, 3, ...組成了一棵無限大的二叉樹。從某乙個結點到根結點（編號是1的結點）都有一條唯一的路徑，比如從10到根結點的路徑是(10, 5, 2, 1)，從4到根結點的路徑是(4, 2, 1)，從根結點1到根結點的路徑上只包含乙個結點1，因此路徑就是(1)。對於兩個結點x和y，假設他們到根結點的路徑分別是(x

1, x

2, ... ,1)和(y

1, y

2, ... ,1)（這裡顯然有x = x

1，y = y

1），那麼必然存在兩個正整數i和j，使得從x

i 和 y

j開始，有x

i = y

j , x

i + 1 = y

j + 1, x

i + 2 = y

j + 2,... 現在的問題就是，給定x和y，要求x

i（也就是y

j）。輸入

輸入只有一行，包括兩個正整數x和y，這兩個正整數都不大於1000。

輸出 輸出只有乙個正整數xi。

樣例輸入

10 4

2

#includeint common(int x,int y)

int main()

百練2255 重建二叉樹題解

總時間限制 1000ms 記憶體限制 65536kb 描述 給定一棵二叉樹的前序遍歷和中序遍歷的結果，求其後序遍歷。輸入輸入可能有多組，以eof結束。每組輸入包含兩個字串，分別為樹的前序遍歷和中序遍歷。每個字串中只包含大寫字母且互不重複。輸出對於每組輸入，用一行來輸出它後序遍歷結果。樣例輸入 dba...

二叉樹 二叉樹

題目描述 如上所示，由正整數1，2，3 組成了一顆特殊二叉樹。我們已知這個二叉樹的最後乙個結點是n。現在的問題是，結點m所在的子樹中一共包括多少個結點。比如，n 12，m 3那麼上圖中的結點13，14，15以及後面的結點都是不存在的，結點m所在子樹中包括的結點有3，6，7，12，因此結點m的所在子樹...

樹 二叉樹 滿二叉樹 完全二叉樹 完滿二叉樹

目錄名稱作用根 樹的頂端結點 孩子當遠離根 root 的時候，直接連線到另外乙個結點的結點被稱之為孩子 child 雙親相應地，另外乙個結點稱為孩子 child 的雙親 parent 兄弟具有同乙個雙親 parent 的孩子 child 之間互稱為兄弟 sibling 祖先結點的祖先 ancesto...