来自桂阳海的问题
给出在先序线索二叉树中查找结点p的后继结点的过程简答不要算法
给出在先序线索二叉树中查找结点p的后继结点的过程简答不要算法
1回答
2020-03-26 23:44
给出在先序线索二叉树中查找结点p的后继结点的过程简答不要算法
给出在先序线索二叉树中查找结点p的后继结点的过程简答不要算法
如果该结点没有右孩子(包括叶子结点),则其右边链的指针指向的就是先序后继
如果有右孩子,则其右边链指向其右孩子,该孩子就是其先序后继