19. 二叉树的下一个节点

Posted 创造型快乐or享受型

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了19. 二叉树的下一个节点相关的知识,希望对你有一定的参考价值。

 

1.如果一个结点有右子树,那么它的下一个结点就是它的右子树的最左子结点。

2.如果当前节点没有右儿子,我们可以沿着指向父结点的指针一直向上遍历,直到找到一个是它父结点的左子结点的结点。

 

 

以上是关于19. 二叉树的下一个节点的主要内容,如果未能解决你的问题,请参考以下文章

剑指offer第7题二叉树的下一个节点

二叉树的下一个节点

剑指Offer-二叉树的下一个结点

寻找二叉树的下一个节点

剑指offer-8 二叉树的下一个节点

二叉树的下一节点