Alawn/Interview-Notebook
1
0
Fork 0
mirror of https://github.com/CyC2018/Interview-Notebook.git synced 2026-10-31 19:13:42 +00:00
Code Issues Releases Wiki Activity

Update 8. 二叉树的下一个结点.md

Browse Source 
对题目描述进行文字校对；补充无右子树情况下沿父指针向上查找下一节点的逻辑与原因说明。
This commit is contained in:
CyC2018
2026-10-30 20:18:08 +08:00
parent 3c461c99de
commit ea7115eac5
1 changed files with 2 additions and 2 deletions
Download Patch File Download Diff File Expand all files Collapse all files
notes/8. 二叉树的下一个结点.md
+2 -2
View File
@@ -2,7 +2,7 @@
## 题目描述
给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回 。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。
给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。
```java
public class TreeLinkNode {
@@ -39,7 +39,7 @@ void traverse(TreeNode root) {
<div align="center"> <img src="https://cs-notes-1256109796.cos.ap-guangzhou.myqcloud.com/7008dc2b-6f13-4174-a516-28b2d75b0152.gif" width="300px"/> </div><br>
② 否则，向上找第一个左链接指向的树包含该节点的祖先节点。
② 否则，沿着父指针向上走，直到当前节点是其父节点的左孩子，这个父节点就是下一个节点。这是因为原节点是这个父节点左子树中最后访问的节点，左子树访问完就轮到父节点；如果一直走到根都没有找到，说明该节点是中序遍历的最后一个节点，返回 null。
<div align="center"> <img src="https://cs-notes-1256109796.cos.ap-guangzhou.myqcloud.com/094e3ac8-e080-4e94-9f0a-64c25abc695e.gif" width="300px"/> </div><br>