對二叉樹以某種次序進行遍歷并加上線索的過程叫做線索化。線索化了的二叉樹稱為線索二叉樹。
在二叉樹中，利用空余的指針指向二叉樹某種遍歷方式的結(jié)點的前驅(qū)和后繼，這種指向前驅(qū)和后繼的指針，叫線索。
物理結(jié)構(gòu)又稱為數(shù)據(jù)的存儲結(jié)構(gòu)，是指數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機中的映像（表示），即數(shù)據(jù)結(jié)構(gòu)在計算機中的存儲方法。
最新試題
順序表中有10個數(shù)據(jù)元素，若第一個元素的存儲地址是1000，則最后一個元素地址是1036，第5個元素的地址是（）
一棵二叉樹的先序序列是：CEDBA，中序序列是：DEBAC ，則該二叉樹的后序序列是（）
下列可以直接用循環(huán)結(jié)構(gòu)即可將遞歸轉(zhuǎn)換為非遞歸的是（）
只要無向圖中有權(quán)重相同的邊，其最小生成樹就不可能唯一。
一棵二叉樹的后序序列是：CBEFDA，中序序列是：CBAEDF，則該二叉樹的先序序列是（）
