diff --git a/notes/8. 二叉树的下一个结点.md b/notes/8. 二叉树的下一个结点.md index 6272c1fa..c3b80573 100644 --- a/notes/8. 二叉树的下一个结点.md +++ b/notes/8. 二叉树的下一个结点.md @@ -2,7 +2,7 @@ ## 题目描述 -给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回 。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。 +给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。 ```java public class TreeLinkNode { @@ -39,7 +39,7 @@ void traverse(TreeNode root) {

-② 否则,向上找第一个左链接指向的树包含该节点的祖先节点。 +② 否则,沿着父指针向上走,直到当前节点是其父节点的左孩子,这个父节点就是下一个节点。这是因为原节点是这个父节点左子树中最后访问的节点,左子树访问完就轮到父节点;如果一直走到根都没有找到,说明该节点是中序遍历的最后一个节点,返回 null。