代码随想录算法训练营day13

二叉树
递归遍历已经做过了
迭代遍历：
前序：
栈实现非递归遍历的思路如下：

定义一个栈 stkstkstk，先将根节点压入栈

若栈不为空，每次从栈中弹出一个节点

处理该节点

先把节点右孩子压入栈，接着把节点左孩子压入栈（如果有孩子节点）

重复 2-4

返回结果

中序：
中序遍历，中序遍历是左中右，先访问的是二叉树顶部的节点，然后一层一层向下访问，直到到达树左面的最底部，再开始处理节点
先迭代访问最底层的左子树结点，到达最左结点后处理栈顶结点，取栈顶元素右结点
后序：
中左右，翻转数组

©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成，浏览时请结合常识与多方信息审慎甄别。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

相关阅读更多精彩内容

友情链接更多精彩内容