?? 算法 6.9.txt
字號:
算法 6.9
void InOrderThreading(BiThrTree &H, BiThrTree T){
// 建立根指針T所指二叉樹的中序全線索鏈表,H指向該線索鏈表的頭結點
H = new BiThrNode; // 創建線索鏈表的頭結點
H->lchild = T; H->rchild = NULL;
if (!T) { H->pred = H; H->succ = H;}// 空樹頭結點的線索指向頭結點本身
else {
pre = H;
InThreading(T,pre);// 對二叉樹進行中序遍歷,在遍歷過程中進行線索化
pre->succ = H; H->pred = pre;
}
}//InOrderThreading
?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -