今天就跟大家聊聊有关怎么解析python二叉树的中序遍历，可能很多人都不太了解，为了让大家更加了解，小编给大家总结了以下内容，希望大家根据这篇文章可以有所收获。
二叉树的中序遍历
给定一个二叉树，返回它的 中序 遍历。
示例:
输入: [1,null,2,3]
输出: [1,3,2]
进阶: 递归算法很简单，你可以通过迭代算法完成吗？
用栈(Stack)的思路来处理问题。
中序遍历的顺序为左-根-右，具体算法为：
从根节点开始，先将根节点压入栈
然后再将其所有左子结点压入栈，取出栈顶节点，保存节点值
再将当前指针移到其右子节点上，若存在右子节点，则在下次循环时又可将其所有左子结点压入栈中
动画演示GIF加载有点慢，请稍待片刻加载显示^_^
下面这种写法使用了一个辅助结点p，这种写法其实可以看作是一个模版，对应的还有前序和后序的模版写法，形式很统一，方便于记忆。上篇更新前序的和后面要更新后序文章中都会补充该写法。思路与代码如下：
辅助结点p初始化为根结点，while循环的条件是栈不为空或者辅助结点p不为空
在循环中首先判断如果辅助结点p存在，那么先将p加入栈中，此时p指向其左子结点
否则如果p不存在的话，表明没有左子结点，我们取出栈顶结点，然后将p的结点值加入结果res中，将p指向栈顶结点的右子结点
看完上述内容，你们对怎么解析python二叉树的中序遍历有进一步的了解吗？如果还想了解更多知识或者相关内容，请关注亿速云行业资讯频道，感谢大家的支持。
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
