（1）請用樹形表示法，畫出這個樹
（2）雙親表示法的資料結構定義為
typedef
struct
ptree[maxsize];
（3）用孩子鏈儲存時，每個節點定義下面的型別
typedef
struct node
tsonnode;
（4）孩子兄弟鏈儲存結構中的節點定義為
typedef
struct tnode
tsbnode;
（5）樹結構還可以用一種孩子鏈表示法
//定義孩子節點，將形成乙個單鏈表
typedef
struct node
nodetype;
//定義樹節點型別，各節點組成順序儲存的線性表，若節點要作為孩子節點，「孩子節點編號（no)」即為在順序表中的序號
typedef
struct
ctree[maxsize];
2、某二叉樹的順序儲存結構如下所示：
（1）請用樹形表示法，畫出二叉樹的結構
（2）請用括號表示法，給出這個二叉樹的表示
（3）請寫出這個二叉樹的先序、中序、後序遍歷序列
3、二叉樹還可以採用一種「偽」鏈式儲存結構，如下所示
其中，lchild和rchild分別為節點左右孩子的指標域（在這裡，使用節點編號作為指標域值，0表示指標域為空），data為節點的資料域。請畫出這個二叉樹的樹形表示。
4、一棵二叉樹的先序、中序和後序序列分別如下所示，其中有一部分未顯示出來：
先序：_b_f_iceh_g
中序：d_kfia_ejc_
後序：_k_fbhj_g_a
請求出空格處的內容，並畫出二叉樹。
紙上談兵 佇列 queue
佇列 queue 是乙個簡單而常見的資料結構。佇列也是有序的元素集合。佇列最大的特徵是first in,first out fifo，先進先出 即先進入佇列的元素，先被取出。這一點與棧 stack 形成有趣的對比。佇列在生活中很常見，排隊買票 排隊等車 先到的人先得到服務並離開佇列，後來的人加入到佇...
紙上談兵 佇列 queue
佇列 queue 是乙個簡單而常見的資料結構。佇列也是有序的元素集合。佇列最大的特徵是first in,first out fifo，先進先出 即先進入佇列的元素，先被取出。這一點與棧 stack 形成有趣的對比。佇列在生活中很常見，排隊買票 排隊等車 先到的人先得到服務並離開佇列，後來的人加入到佇...
紙上談兵 棧 stack
棧 stack 是簡單的資料結構，但在計算機中使用廣泛。它是有序的元素集合。棧最顯著的特徵是lifo last in,first out,後進先出 當我們往箱子裡存放一疊書時，先存放的書在箱子下面，我們必須將後存放的書取出來，才能看到和拿出早先存放的書。棧中的每個元素稱為乙個frame。而最上層元素...