設計程式，按先序建立二叉樹的二叉鍊錶；然後先序、中序、後序遍歷二叉樹。
輸入格式:
按先序輸入一棵二叉樹。二叉樹中每個結點的鍵值用字元表示，字元之間不含空格。注意空樹資訊也要提供，以#字元表示空樹。
輸出格式:
輸出3行。第一行是先序遍歷二叉樹的序列，第二行是中序遍歷二叉樹的序列，第三行是後序遍歷二叉樹的序列。每行首尾不得有多餘空格。序列中不含#。
輸入樣例:
ab##dc###
輸出樣例:
abdc
bacd
bcda
遞迴**好
二叉樹 二叉鍊錶
include using namespace std typedef char elemtype int n 0 typedef struct binode binode class bitree bitree binode getroot void preorder binode root 前序...
二叉鍊錶查詢
problem description 有一棵二叉樹，其結點值為字元型並假設各值互不相等，採用二叉鍊錶儲存。現輸入其擴充套件二叉樹的前序遍歷序列，建立該二叉樹，要求在該二叉樹中查詢字元值為x的結點，找到x時，輸出x的相關資訊，沒找到x則輸出 not find input 第一行為乙個整數n，表示以下...
二叉鍊錶查詢
有一棵二叉樹，其結點值為字元型並假設各值互不相等，採用二叉鍊錶儲存。現輸入其擴充套件二叉樹的前序遍歷序列，建立該二叉樹，要求在該二叉樹中查詢字元值為x的結點，找到x時，輸出x的相關資訊，沒找到x則輸出 not find 第一行為乙個整數n，表示以下有n組資料，每組資料佔兩行，每組第一行表示擴充套件二...