数据结构和算法 [leetcode]145-二叉树的后序遍历 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/binary-tree-postorder-traversal 著作权归领扣网络所有。商业转载请... 02月09日评论 阅读全文
数据结构和算法 二叉树的后序遍历 一、后序遍历 后序遍历逻辑:优先访问左、右子节点,然后访问当前节点。 一个后序遍历的示例,它的后序遍历结果为: 二、非递归实现 后序遍历的非递归实现比前序和中序的非递归实现要复杂很多,因为每个节点都可... 02月09日评论 阅读全文
数据结构和算法 二叉树的中序遍历 一、中序遍历 中序遍历过程:先访问左子节点,然后访问当前节点,最后访问右子节点。 以下试一次中序遍历过程: 二、非递归实现 非递归方式遍历依赖栈来实现,因为要先访问子节点,然后访问父节点,因此必须要有... 02月09日评论 阅读全文
数据结构和算法 [leetcode]94-二叉树的中序遍历 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/binary-tree-inorder-traversal 著作权归领扣网络所有。商业转载请联系... 02月09日评论 阅读全文
数据结构和算法 144-二叉树的前序遍历 一、题目描述 给定一个二叉树,返回它的前序遍历结果。 例如输入二叉树: 输出: 进阶: 递归算法很简单,你可以通过迭代算法完成吗? 二、题解 二叉树的前序遍历,递归和非递归方式。 参考:二叉树的前序遍... 02月08日评论 阅读全文
数据结构和算法 二叉树的先序遍历 一、先序遍历 先序遍历的意思是:先遍历当前节点,再分别遍历左、右子节点。 例如一棵二叉树为: 它的先序遍历序列(红色虚线标出来的)为:。 二、递归实现 递归的实现很简单,先访问当前节点,然后分别递归访... 02月08日评论 阅读全文
数据结构和算法 《剑指offer》面试题8:二叉树的下一个节点 一、题目 给定一颗二叉树和其中的一个节点,如何找出中序遍历序列的下一个节点?树中的节点除了有两个分别指向左右子节点的指针,还有一个指向父节点的指针。 以下面的二叉树为例,它的中序遍历序列是:,节点4的... 02月08日评论 阅读全文
数据结构和算法 graphviz画二叉树对齐的小技巧 一、问题描述 画二叉树的时候,总是无法对齐圆点得到对称的节点。例如: 画出来的效果: 红色标出来的4个线条,长度不一样,子节点看起来不对称,就导致整个二叉树看起来也不够美观。 二、解决方案 可以在子节... 02月07日评论 阅读全文
数据结构和算法 105-从前序与中序遍历序列构造二叉树 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/construct-binary-tree-from-preorder-and-inorder-... 02月07日评论 阅读全文
数据结构和算法 《剑指offer》面试题7:重建二叉树 一、题目 输入某二叉树的前序遍历和中序遍历的结果,请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不包含重复的数字。 例如,输入前序遍历序列和中序遍历序列,则重建如下图所示的二叉树并输出它的头结... 02月07日评论 阅读全文