二叉树的后序遍历 数据结构和算法

二叉树的后序遍历

一、后序遍历 后序遍历逻辑:优先访问左、右子节点,然后访问当前节点。 一个后序遍历的示例,它的后序遍历结果为: 二、非递归实现 后序遍历的非递归实现比前序和中序的非递归实现要复杂很多,因为每个节点都可...
阅读全文
二叉树的中序遍历 数据结构和算法

二叉树的中序遍历

一、中序遍历 中序遍历过程:先访问左子节点,然后访问当前节点,最后访问右子节点。 以下试一次中序遍历过程: 二、非递归实现 非递归方式遍历依赖栈来实现,因为要先访问子节点,然后访问父节点,因此必须要有...
阅读全文
144-二叉树的前序遍历 数据结构和算法

144-二叉树的前序遍历

一、题目描述 给定一个二叉树,返回它的前序遍历结果。 例如输入二叉树: 输出: 进阶: 递归算法很简单,你可以通过迭代算法完成吗? 二、题解 二叉树的前序遍历,递归和非递归方式。 参考:二叉树的前序遍...
阅读全文
二叉树的先序遍历 数据结构和算法

二叉树的先序遍历

一、先序遍历 先序遍历的意思是:先遍历当前节点,再分别遍历左、右子节点。 例如一棵二叉树为: 它的先序遍历序列(红色虚线标出来的)为:。 二、递归实现 递归的实现很简单,先访问当前节点,然后分别递归访...
阅读全文