📄 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 + -