程序员 - 第7页

[leetcode]145-二叉树的后序遍历

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/binary-tree-postorder-traversal 著作权归领扣网络所有。商业转载请...

02月09日评论

一、后序遍历后序遍历逻辑：优先访问左、右子节点，然后访问当前节点。一个后序遍历的示例，它的后序遍历结果为：二、非递归实现后序遍历的非递归实现比前序和中序的非递归实现要复杂很多，因为每个节点都可...

02月09日评论

一、中序遍历中序遍历过程：先访问左子节点，然后访问当前节点，最后访问右子节点。以下试一次中序遍历过程：二、非递归实现非递归方式遍历依赖栈来实现，因为要先访问子节点，然后访问父节点，因此必须要有...

02月09日评论

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/binary-tree-inorder-traversal 著作权归领扣网络所有。商业转载请联系...

02月09日评论

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

02月08日评论

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

02月08日评论

一、题目给定一颗二叉树和其中的一个节点，如何找出中序遍历序列的下一个节点？树中的节点除了有两个分别指向左右子节点的指针，还有一个指向父节点的指针。以下面的二叉树为例，它的中序遍历序列是：，节点4的...

02月08日评论

一、问题描述画二叉树的时候，总是无法对齐圆点得到对称的节点。例如：画出来的效果：红色标出来的4个线条，长度不一样，子节点看起来不对称，就导致整个二叉树看起来也不够美观。二、解决方案可以在子节...

02月07日评论

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/construct-binary-tree-from-preorder-and-inorder-...

02月07日评论

一、题目输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不包含重复的数字。例如，输入前序遍历序列和中序遍历序列，则重建如下图所示的二叉树并输出它的头结...

02月07日评论