p->llink->rlink的字面意思就是：訪問當(dāng)前節(jié)點(diǎn)的左子樹節(jié)點(diǎn)的右子樹節(jié)點(diǎn)。

P指向llink左 rlink右孩子，二叉樹可以用llink-rlink法存儲(chǔ)，通俗的說就是二叉鏈表。

p是一個(gè)指向一個(gè)結(jié)構(gòu)體（或類）的指針，該結(jié)構(gòu)體含有l(wèi)link成員，而llink也是一個(gè)指向另一個(gè)結(jié)構(gòu)體（或類）的指針，后者的結(jié)構(gòu)體含有rlink成員。

擴(kuò)展資料

二叉鏈表存儲(chǔ)二叉樹：

鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)：二叉樹的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)是指，用鏈表來表示一棵二叉樹，即用鏈來指示元素的邏輯關(guān)系。

通常的方法是鏈表中每個(gè)結(jié)點(diǎn)由三個(gè)域組成，數(shù)據(jù)域和左右指針域，左右指針分別用來給出該結(jié)點(diǎn)左孩子和右孩子所在的鏈結(jié)點(diǎn)的存儲(chǔ)地址。

其中，data域存放某結(jié)點(diǎn)的數(shù)據(jù)信息；lchild與rchild分別存放指向左孩子和右孩子的指針，當(dāng)左孩子或右孩子不存在時(shí)，相應(yīng)指針域值為空（用符號(hào)∧或NULL表示）。利用這樣的結(jié)點(diǎn)結(jié)構(gòu)表示的二叉樹的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)被稱為二叉鏈表。

為了方便訪問某結(jié)點(diǎn)的雙親，還可以給鏈表結(jié)點(diǎn)增加一個(gè)雙親字段parent,用來指向其雙親結(jié)點(diǎn)。每個(gè)結(jié)點(diǎn)由四個(gè)域組成，這種存儲(chǔ)結(jié)構(gòu)既便于查找孩子結(jié)點(diǎn)，又便于查找雙親結(jié)點(diǎn)；但是，相對(duì)于二叉鏈表存儲(chǔ)結(jié)構(gòu)而言，它增加了空間開銷。

p是一個(gè)指向一個(gè)結(jié)構(gòu)體（或類）的指針，該結(jié)構(gòu)體含有l(wèi)link成員，而llink也是一個(gè)指向另一個(gè)結(jié)構(gòu)體（或類）的指針，后者的結(jié)構(gòu)體含有rlink成員