亚洲欧美日韩高清专区,98色精品视频在线,精品成人毛片一区二区视

問答題

設有森林如圖所示，請回答：

畫出該二叉樹的中序線索二叉鏈表的圖示并給出C語言描述。

參考答案：

1.問答題 設有森林如圖所示，請回答：

寫出該二叉樹的前序、中序、后序遍歷序列。

前序遍歷序列：ABCDFGEH
中序遍歷序列：ADGFCBHE
后序遍歷序列：DGFCHEBA

2.問答題 設有森林如圖所示，請回答：

畫出與該森林對應的二叉樹的邏輯結構圖示。

3.問答題 一棵二叉樹的中序、后序遍歷序列分別為： G L D H B E I A C J F K和L G H D I E B J K F C A，請回答：
畫出中序線索二叉鏈表存儲結構圖示并給出C語言描述。

4.問答題 一棵二叉樹的中序、后序遍歷序列分別為： G L D H B E I A C J F K和L G H D I E B J K F C A，請回答：
畫出上題中二叉樹的中序線索二叉樹。

5.問答題 一棵二叉樹的中序、后序遍歷序列分別為： G L D H B E I A C J F K和L G H D I E B J K F C A，請回答：
畫出此二叉樹的二叉鏈表存儲結構的圖示并給出C語言描述。