problem description
已知乙個按先序序列輸入的字串行，如abc,,de,g,,f,,,(其中逗號表示空節點)。請建立二叉樹並按中序和後序方式遍歷二叉樹，最後求出葉子節點個數和二叉樹深度。
input
輸入乙個長度小於50個字元的字串。
output
輸出共有4行：
第1行輸出中序遍歷序列；
第2行輸出後序遍歷序列；
第3行輸出葉子節點個數；
第4行輸出二叉樹深度。
example input
abc,,de,g,,f,,,
example output
cbegdfa
cgefdba
3
5
code：
#include
#include
#include
struct node ;
char s[55];
int cnt, t;
struct node *creatbitree()
return root; }
void visit(struct node *root)
void inorder(struct node *root)
} void postorder(struct node *root)
} void leafcount(struct node *root)
leafcount(root->lchild);
leafcount(root->rchild); }
}int max(int a, int b)
int hight(struct node *root)
int main()
《資料結構》 實驗二 線性表的實驗之二
實驗內容 解決約瑟夫問題 設有編號為1，2，3，n的n n 0 個人圍在一起，每人持有乙個密碼m，從第乙個人開始報數，報到m時停止報數，報m的人出圈，再從下乙個人開始重新報數，報到m時停止報數，報m的人出圈，直到的所有人出圈為止。當給定n和m後，輸出出圈的次序。要求如下 自定義資料結構，確定儲存方法...
資料結構上機實驗之二分查詢
在乙個遞增的序列裡，查詢元素是否存在，若存在輸出yes,不存在輸出no.本題多組資料，首先輸入乙個數字n n 100000 然後輸入n個數，資料保證數列遞增，然後再輸入乙個查詢數字。若存在輸出yes,不存在輸出no.4 1 3 5 8 3 yes include include include in...
資料結構上機實驗之二分查詢
在乙個遞增的序列裡，查詢元素是否存在，若存在輸出yes,不存在輸出no.本題多組資料，首先輸入乙個數字n n 100000 然後輸入n個數，資料保證數列遞增，然後再輸入乙個查詢數字。若存在輸出yes,不存在輸出no.4 1 3 5 8 3 yes include include using name...