国产喷水在线视频观看网站,日本二区,99热这里只有精品2

問答題

一棵二叉樹的中序、后序遍歷序列分別為： 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語言描述。

參考答案：

1.問答題 一棵二叉樹的中序、后序遍歷序列分別為： G L D H B E I A C J F K和L G H D I E B J K F C A，請回答：
畫出二叉樹邏輯結構的圖示。

2.填空題n個結點的線索二叉樹上含有（）條線索。

3.填空題某完全二叉樹結點按層順序編號（根結點的編號是1），若21號結點有左孩子結點，則它的左孩子結點的編號為（）

4.填空題一棵高度為10的滿二叉樹中的結點總數(shù)為（）個，其中葉子結點數(shù)為（）

5.填空題某完全二叉樹共有200個結點，則該二叉樹中有（）個度為1的結點。