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