?? 算法 6.10.txt
字號:
算法 6.10
void InThreading(BiThrTree p,BiThrTree &pre){
// 對以根指針p所指二叉樹進行中序遍歷,在遍歷過程中進行線索化
// p為當前指針,pre是跟隨指針,比p慢一拍遍歷全二叉樹
if (p) {
InThreading(p->lchild,pre); // 左子樹線索化
pre->succ = p; p->pred = pre; // 建立線索
pre = p; // 保持pre指向p的前驅
InThreading(p->rchild,pre); // 右子樹線索化
}
}//InThreading
?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -