文字二叉樹

總時間限制: 

1000ms 

記憶體限制: 

65536kb

描述

如上圖，一棵每個節點都是乙個字母，且字母互不相同的二叉樹，可以用以下若干行文字表示:

a

-b--*
--c-d
--e---*
---f

1) 每個字母代表乙個節點。該字母在文字中是第幾行，就稱該節點的行號是幾。根在第1行

2) 每個字母左邊的'-'字元的個數代表該結點在樹中的層次（樹根位於第0層）

3) 若某第 i 層的非根節點在文字中位於第n行，則其父節點必然是第 i-1 層的節點中，行號小於n,且行號與n的差最小的那個

4) 若某文字中位於第n行的節點(層次是i) 有兩個子節點，則第n+1行就是其左子節點，右子節點是n+1行以下第乙個層次為i+1的節點

給出一棵樹的文字表示法，要求輸出該數的前序、後序、中序遍歷結果

輸入第一行是樹的數目 n

接下來是n棵樹，每棵樹以'0'結尾。'0'不是樹的一部分

每棵樹不超過100個節點

輸出對每棵樹，分三行先後輸出其前序、後序、中序遍歷結果

兩棵樹之間以空行分隔

樣例輸入

2a-b

--*--c
-d--e
---*
---f0a
-b-c
0

abcdef

cbfeda
bcaefd
abcbca
bac

guo wei

#include#include#include#include#include#include#include#include#include#includeusing namespace std;

string s;
struct node
};void pre(node*p)
void last(node*p)
void mid(node*p)
node*build()
if(cur->c=='*')
if(temp->flag==0)
else if(temp->flag==1)
if(temp->flag==2)
stack.push(cur);
}	return root;
}int main()
{	int test;
cin>>test;
while(test--) 
{		node*root=build();
pre(root); cout<

二叉樹 二叉樹

題目描述 如上所示，由正整數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...

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

二叉樹 是n n 0 個結點的有限集合，它或者是空樹 n 0 或者是由乙個根結點及兩顆互不相交的 分別稱為左子樹和右子樹的二叉樹所組成。滿二叉樹 一顆深度為k且有2 k 1個結點的二叉樹稱為滿二叉樹。說明 除葉子結點外的所有結點均有兩個子結點。所有葉子結點必須在同一層上。完全二叉樹 若設二叉樹的深度...