作业帮 > 数学 > 作业

给出在先序线索二叉树中查找结点p的后继结点的过程 简答 不要算法

来源:学生作业帮 编辑:大师作文网作业帮 分类:数学作业 时间:2024/11/10 18:31:56
给出在先序线索二叉树中查找结点p的后继结点的过程 简答 不要算法
给出在先序线索二叉树中查找结点p的后继结点的过程 简答 不要算法
如果该结点没有右孩子(包括叶子结点),则其右边链的指针指向的就是先序后继
如果有右孩子,则其右边链指向其右孩子,该孩子就是其先序后继