想要获取中序遍历时某一节点的直接后继，
- 首先在数据结构上，结点必须维护指向父节点的指针（parent），
- 因为当前结点的后继有可能是其父节点，
- 如果其本身没有右孩子；
- 或者本身是左孩子结点；
- 因为当前结点的后继有可能是其父节点，
- 注意对当前结点进行分类讨论
- 是否有右孩子
- 有：递归遍历右孩子的左孩子，直到没有左孩子为止；
- 无：当前结点是否为右孩子，
- 是：
- 否：返回其父结点；
- 是否有右孩子
template<typename T> BinNodePosi(T) BinNode<T>::succ(){ BinNodePosi(T) s = this; if (rChild) { s = rChild; while (HasLChild(s)) s = s->lChild; } else{ while (IsRChild(s)) s = s->parent; s = s->parent; } return s; }讯享网
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容，请联系我们，一经查实，本站将立刻删除。
如需转载请保留出处：https://51itzy.com/kjqy/45532.html