bol_in
2022-06-24 02:30
采纳率: 58.7%
浏览 6

建構唯一二元樹 使用以下 struct 與 Link List 實作

建構唯一二元樹建構唯一二元樹
( 使用以下 struct 與 Link List 實作)
typedef struct node_s {
char data;
struct node_s * right, * left;
} tree_t;
typedef tree_t * btree;
給定前序或後序以及中序,建構唯一的二元樹,節點資
料為 大寫英文字母 。輸出樹的節點資料內容,順序為
由上而下,由左而右印出。
前序代號:P
中序代號:I
後序代號:O
輸入說明 輸出說明
Line 1, n表示二元樹有 n個節點
Line 2, 前、中、後序代號。
Line 3, 上筆尋訪資料。
Line 4, 前、中、後序代號。
Line 5, 上筆尋訪資料。
輸出唯一二元樹的
內容,由上而下,
由左而右。
Sample Input 1: 一般情境 Sample Output 1:
9
P
ABCDEFGHI
I
BCAEDGHFI
ABDCEFGIH
Sample Input 2: 節點全在左邊 Sample Output 2:
7
P
ABCDEFG
I
GFEDCBA
ABCDEFG
Sample Input 3: 節點左右交替 Sample Output 3:
9
O
IHGFEDCBA
I
ACEGIHFDB
ABCDEFGHI
Sample Input 4: 完美二元樹 Sample Output 4:
15
P
ABDHIEJKCFLMGNO
I
HDIBJEKALFMCNGO
ABCDEFGHIJKLMNO

  • 写回答
  • 好问题 提建议
  • 追加酬金
  • 关注问题
  • 邀请回答

1条回答 默认 最新

相关推荐 更多相似问题