给出在中序线索二叉树中查找节点p的后继节点的过程。
已帮助 人
回答
共1条回复-
在中序线索二叉树中: 若 p - >rtag=1 ,则 p - >rchild 即为后继节点。 若 p - >rtag=0 , p 节点的右子树中中序遍历中的第一个节点即为 p 节点的后继节点。
在中序线索二叉树中: 若 p - >rtag=1 ,则 p - >rchild 即为后继节点。 若 p - >rtag=0 , p 节点的右子树中中序遍历中的第一个节点即为 p 节点的后继节点。