二叉树的下一个节点

2016-05-04  本文已影响42人  shuixingge

思路:
(1) 如果一个节点有右子树,那么它的下一个节点,是它的右子树中最左边的节点。
(2) 如果一个节点没有右子树,而且,它是它父节点的左孩子,那么它的下一个节点为它的父节点。
(3)如果一个节点既没有右子树,又是它父节点的右孩子,那么就需要沿着这个节点的父节点一直向上,直到找到一个节点,该节点是它的父节点的左孩子,那么这个节点的父节点就是所求的下一个节点。

上一篇 下一篇

猜你喜欢

热点阅读