一晃就到元宵节了,今年的春节似乎还没来得及好好感受,太快了。 即将开始新一年的工作了,充满了挑战,也充满了期待,希望一切顺利! 午餐:
144-二叉树的前序遍历
一、题目描述 给定一个二叉树,返回它的前序遍历结果。 例如输入二叉树[1,null,2,3]: [crayon-660531f835d5f710788483/] 输出: [crayon-660531f...
二叉树的先序遍历
一、先序遍历 先序遍历的意思是:先遍历当前节点,再分别遍历左、右子节点。 例如一棵二叉树为: 它的先序遍历序列(红色虚线标出来的)为:[1, 2, 4, 3, 5 6]。 二、递归实现 递归的实现很简...
《剑指offer》面试题8:二叉树的下一个节点
一、题目 给定一颗二叉树和其中的一个节点,如何找出中序遍历序列的下一个节点?树中的节点除了有两个分别指向左右子节点的指针,还有一个指向父节点的指针。 以下面的二叉树为例,它的中序遍历序列是:[2, 4...