标签:它的 png alt code inf 遍历 com 技术 就是
1.如果一个结点有右子树,那么它的下一个结点就是它的右子树的最左子结点。
2.如果当前节点没有右儿子,我们可以沿着指向父结点的指针一直向上遍历,直到找到一个是它父结点的左子结点的结点。
19. 二叉树的下一个节点
原文地址:https://www.cnblogs.com/make-big-money/p/12585200.html