二叉樹輸出

樹的凹入表示法主要用於樹的螢幕或列印輸出，其表示的基本思想是兄弟間等長，乙個結點的長度要不小於其子結點的長度。二叉樹也可以這樣表示，假設葉結點的長度為1，乙個非葉結點的長度等於它左右子樹的長度之和。

一棵二叉樹的乙個結點用乙個字母表示(無重複)，輸出時從根結點開始：

每行輸出若干個結點字元(相同字元的個數等於該結點長度)，

如果該結點有左子樹就遞迴輸出左子樹；

如果該結點有右子樹就遞迴輸出右子樹。

假設一棵二叉樹乙個結點用乙個字元描述，現在給出先序和中序遍歷的字串，用樹的凹入表示法輸出該二叉樹。

輸入有多組資料，每組資料共兩行，每行是由字母組成的字串(一行的每個字元都是唯一的)，分別表示二叉樹的先序遍歷和中序遍歷的序列。

對於每組資料用樹的凹入表示法輸出該二叉樹，行數等於該樹的結點數，每行的字母相同。

abcdefg

cbdafeg

aaaabbc

deefg

//解題報告：建立乙個標記，使孩子節點指向父親節點。

//標程：

#include#include#includeusing namespace std;

string s,str;
int k,cnt;
struct  ss
dp[10000];
void dg(int s1,int s2,int str1,int str2,int x)
}return 0;
}

二叉樹的輸出

標頭檔案 函式的宣告 include include include define maxsize 100 typedef char elemtype typedef struct node bittree,bitnode void createbittree2 bittree t,char str...

二叉樹輸出 btout

問題描述 樹的凹入表示法主要用於樹的螢幕或列印輸出，其表示的基本思想是兄弟間等長，乙個結點要不小於其子結點的長度。二叉樹也可以這樣表示，假設葉結點的長度為1，乙個非葉結點的長並等於它的左右子樹的長度之和。一棵二叉樹的乙個結點用乙個字母表示 無重複 輸出時從根結點開始 每行輸出若干個結點字元 相同字元...

二叉樹輸出 btout

二叉樹輸出 btout 問題描述 樹的凹入表示法主要用於樹的螢幕或列印輸出，其表示的基本思想是兄弟間等長，乙個結點要不小於其子結點的長度。二叉樹也可以這樣表示，假設葉結點的長度為1，乙個非葉結點的長並等於它的左右子樹的長度之和。一棵二叉樹的乙個結點用乙個字母表示 無重複 輸出時從根結點開始 每行輸出...