首页 > 试题广场 >

在中序线索二叉树中寻找P指针所指节点的中序后继节点,若P-

[填空题]
在中序线索二叉树中寻找P指针所指节点的中序后继节点,若P->rtag等于1,则P->rchild指向P的中序后继节点;若P->rtag等于2,则到P的3子树中寻找其中序后继节点。

这道题你会答吗?花几分钟告诉大家答案吧!