2 回答

TA貢獻1852條經驗 獲得超1個贊
p->llink->rlink的字面意思就是:訪問當前節點的左子樹節點的右子樹節點。
P指向llink左 rlink右孩子,二叉樹可以用llink-rlink法存儲,通俗的說就是二叉鏈表。
p是一個指向一個結構體(或類)的指針,該結構體含有llink成員,而llink也是一個指向另一個結構體(或類)的指針,后者的結構體含有rlink成員。
擴展資料
二叉鏈表存儲二叉樹:
鏈式存儲結構:二叉樹的鏈式存儲結構是指,用鏈表來表示一棵二叉樹,即用鏈來指示元素的邏輯關系。
通常的方法是鏈表中每個結點由三個域組成,數據域和左右指針域,左右指針分別用來給出該結點左孩子和右孩子所在的鏈結點的存儲地址。
其中,data域存放某結點的數據信息;lchild與rchild分別存放指向左孩子和右孩子的指針,當左孩子或右孩子不存在時,相應指針域值為空(用符號∧或NULL表示)。利用這樣的結點結構表示的二叉樹的鏈式存儲結構被稱為二叉鏈表。
為了方便訪問某結點的雙親,還可以給鏈表結點增加一個雙親字段parent,用來指向其雙親結點。每個結點由四個域組成,這種存儲結構既便于查找孩子結點,又便于查找雙親結點;但是,相對于二叉鏈表存儲結構而言,它增加了空間開銷。

TA貢獻1876條經驗 獲得超7個贊
p是一個指向一個結構體(或類)的指針,該結構體含有llink成員,而llink也是一個指向另一個結構體(或類)的指針,后者的結構體含有rlink成員
添加回答
舉報