19. 二叉树的下一个节点
Posted 创造型快乐or享受型
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了19. 二叉树的下一个节点相关的知识,希望对你有一定的参考价值。
1.如果一个结点有右子树,那么它的下一个结点就是它的右子树的最左子结点。
2.如果当前节点没有右儿子,我们可以沿着指向父结点的指针一直向上遍历,直到找到一个是它父结点的左子结点的结点。
以上是关于19. 二叉树的下一个节点的主要内容,如果未能解决你的问题,请参考以下文章