二叉树的后继节点

后继节点:就是一个节点在中序遍历中的下一个节点。 在中序遍历中,如果该节点有右子树,该节点的后继节点,就是再二叉树中,该节点的右子树中,最左的节点。  当x节点没有右子树,就去查找x是哪个节点的左子树。
相关文章
相关标签/搜索