?? 6_14.txt
字號:
BiTNode * InPre(BiTNode *p)
/* 在中序線索二叉樹中查找p的中序前驅, 并用pre指針返回結果 */
{
BiTNode *q;
if(p->Ltag==1)
pre = p->LChild; /*直接利用線索*/
else
{ /* 在p的左子樹中查找"最右下端"結點 */
for(q = p->LChild;q->Rtag==0;q=q->RChild);
pre=q;
}
return(pre);
}
?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -