早教吧 育儿知识 作业答案 考试题库 百科 知识分享

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

题目详情
给出在先序线索二叉树中查找结点p的后继结点的过程 简答 不要算法
▼优质解答
答案和解析
如果该结点没有右孩子(包括叶子结点),则其右边链的指针指向的就是先序后继
如果有右孩子,则其右边链指向其右孩子,该孩子就是其先序后继