两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

樹形結(jié)構(gòu)是一類重要的非線性數(shù)據(jù)結(jié)構(gòu)，其中以樹和二叉樹最為常用。對于每一個結(jié)點至多只有兩課子樹的一類樹，稱其為二叉樹。二叉樹的鏈式存儲結(jié)構(gòu)是一類重要的數(shù)據(jù)結(jié)構(gòu)，其形式定義如下：

而二叉樹的前序、中序遍歷是非常重要的能夠訪問二叉樹所有結(jié)點的算法，下面分別列出一種先序遍歷和兩種中序遍歷的算法。

第一種中序遍歷的方法（算法6.3）：

第二種中序遍歷的方法（算法6.2）：

通過讀入一個字符串，建立二叉樹的算法如下：

在本題中，將會給出一個按照先序遍歷得出的字符串，空格代表空的子節(jié)點，大寫字母代表節(jié)點內(nèi)容。請通過這個字符串建立二叉樹，并按照題目描述中的一種先序遍歷和兩種中序遍歷的算法分別輸出每一個非空節(jié)點。

輸入只有一行，包含一個字符串S，用來建立二叉樹。保證S為合法的二叉樹先序遍歷字符串，節(jié)點內(nèi)容只有大寫字母，且S的長度不超過100。

共有三行，每一行包含一串字符，表示分別按先序、中序、中序得出的節(jié)點內(nèi)容，每個字母后輸出一個空格。請注意行尾輸出換行。