二叉树中序遍历下一个节点解题思路

最新推荐文章于 2024-10-04 19:38:20 发布

原创最新推荐文章于 2024-10-04 19:38:20 发布 · 265 阅读

0 ·

CC 4.0 BY-SA版权

本文详细介绍了二叉树的遍历算法，包括三种主要的遍历方式：当节点指向父指针作为左指针时，直接输出父节点；当节点指向父指针作为右指针时，通过递归查找直到找到左指针；对于根节点，则先遍历其右子树，再向下查找直至找到左指针为空的子节点。

1：节点指向父指针（同时是父指针的左指针），直接把父节点输出（下一个节点）。
2：节点指向父指针（同时是父指针的右指针），找到父节点(假设为b)，父节点继续向上查找自己的父节点（假设为a），如果是a指向b为左指针，直接输出a，不然重复2的过程，直到找到左指针。
3：如果节点是根节点，先遍历右指针（找到子节点，假设为c），然后c向下遍历自己的子节点，知道找到的子节点的左指针为空。