元宵节~
一晃就到元宵节了,今年的春节似乎还没来得及好好感受,太快了。 即将开始新一年的工作了,充满了挑战,也充满了期待,希望一切顺利! 午餐:
一晃就到元宵节了,今年的春节似乎还没来得及好好感受,太快了。 即将开始新一年的工作了,充满了挑战,也充满了期待,希望一切顺利! 午餐:
一、题目描述 给定一个二叉树,返回它的前序遍历结果。 例如输入二叉树 [1,null,2,3]:
|
1 2 3 4 5 |
1 \ 2 / 3 |
输出:
|
1 |
[1,2,3] |
进阶: 递归算法很简单,你可以通过迭代算法完成吗? 二、题解 二 ... 阅读更多
一、题目 给定一颗二叉树和其中的一个节点,如何找出中序遍历序列的下一个节点?树中的节点除了有两个分别指向左右子节点的指针,还有一个指向父节点的指针。 以下面的二叉树为例,它的中序遍历序列是:[2, 4, 1, 5, 3, 6],节点 4 的下一个节点是 1,节点 3 的下一个节点是 5 。 二、分析 画出上面这棵 ... 阅读更多