zcmu 1507 二叉樹的先序建樹和後序輸出

2021-08-26 20:32:49 字數 530 閱讀 6910

time limit: 1 sec  memory limit: 128 mb

submit: 156  solved: 98

[submit][status][web board]

二叉樹的先序建樹和後序輸出

輸入一行只包含大寫字母的字串,字串長度小於100,#表示空節點,請按照先序遍歷,輸出後序遍歷

輸出後序遍歷,注意不要輸出空節點,序列末尾不要輸出空格

ab#de###c#f##

edbfca

【分析】模板題(模板戳這)

#includeusing namespace std;

typedef struct nodenode,*tree;

void build(tree &t)

}void post(tree t)

}int main()

先中序建二叉樹

二叉樹的順序 可以根據中序和先序 後序建立二叉樹,但是必須要有中序,因為只有這樣可以劃分左右子樹,遞迴的完成序列的訪問。先序和中序建立二叉樹 include include include typedef char elemtype typedef struct node bitree,binode...

先序構建二叉樹及先序遍歷二叉樹

先序為dlr d 根節點,l 左子樹,r 右子樹 a b c d e 先序序列為abdce,輸入為abd c e 表示空格,代表空樹 輸入按滿二叉樹輸入 每乙個節點都是乙個子樹的根節點 void pre create tree treenode t else else void pre visit ...

先序構建二叉樹及先序遍歷二叉樹

先序為dlr d 根節點,l 左子樹,r 右子樹 a b c d e 先序序列為abdce,輸入為abd c e 表示空格,代表空樹 輸入按滿二叉樹輸入 每乙個節點都是乙個子樹的根節點 void pre create tree treenode t else else void pre visit ...