From ea7115eac5913c2a1d4400ac9e3b131a703c6483 Mon Sep 17 00:00:00 2001 From: CyC2018 Date: Fri, 30 Oct 2026 20:18:08 +0800 Subject: [PATCH] =?UTF-8?q?Update=208.=20=E4=BA=8C=E5=8F=89=E6=A0=91?= =?UTF-8?q?=E7=9A=84=E4=B8=8B=E4=B8=80=E4=B8=AA=E7=BB=93=E7=82=B9.md?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit 对题目描述进行文字校对；补充无右子树情况下沿父指针向上查找下一节点的逻辑与原因说明。 --- notes/8. 二叉树的下一个结点.md | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) 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。