程序员

来源：力扣 （LeetCode） 链接：https://leetcode-cn.com/problems/paint-fence 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 一...

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

一、后序遍历 后序遍历逻辑：优先访问左、右子节点，然后访问当前节点。 一个后序遍历的示例，它的后序遍历结果为 [4, 2, 5, 6, 3, 1]： 二、非递归实现 后序遍历的非递归实现比前序和中序的非...

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

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

一、题目描述 给定一个二叉树，返回它的前序遍历结果。 例如输入二叉树 [1,null,2,3]： [crayon-682040f1d30e6895010748/] 输出： [crayon-682040f...

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

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

一、问题描述 画二叉树的时候，总是无法对齐圆点得到对称的节点。例如： [crayon-682040f1d37ae998617202/] 画出来的效果： 红色标出来的 4 个线条，长度不一样，子节点看起来不...

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