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

二叉树的后序遍历

一、后序遍历 后序遍历逻辑:优先访问左、右子节点,然后访问当前节点。 一个后序遍历的示例,它的后序遍历结果为[4, 2, 5, 6, 3, 1]: 二、非递归实现 后序遍历的非递归实现比前序和中序的非...
阅读全文
二叉树的中序遍历 数据结构和算法

二叉树的中序遍历

一、中序遍历 中序遍历过程:先访问左子节点,然后访问当前节点,最后访问右子节点。 以下试一次中序遍历过程: 二、非递归实现 非递归方式遍历依赖栈来实现,因为要先访问子节点,然后访问父节点,因此必须要有...
阅读全文
元宵节~ 生活随笔

元宵节~

一晃就到元宵节了,今年的春节似乎还没来得及好好感受,太快了。 即将开始新一年的工作了,充满了挑战,也充满了期待,希望一切顺利! 午餐:
阅读全文
二叉树的先序遍历 数据结构和算法

二叉树的先序遍历

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