元宵节~

一晃就到元宵节了,今年的春节似乎还没来得及好好感受,太快了。 即将开始新一年的工作了,充满了挑战,也充满了期待,希望一切顺利! 午餐:

二叉树的先序遍历

一、先序遍历 先序遍历的意思是:先遍历当前节点,再分别遍历左、右子节点。 例如一棵二叉树为: 它的先序遍历序列 (红色虚线标出来的) 为:[1, 2, 4, 3, 5 6] 。 二、递归实现 递归的实现很简单,先访问当前节点,然后分别递归访问左右子节点。 [crayon-694786e0135918667 ... 阅读更多

《剑指 offer 》面试题 8:二叉树的下一个节点

一、题目 给定一颗二叉树和其中的一个节点,如何找出中序遍历序列的下一个节点?树中的节点除了有两个分别指向左右子节点的指针,还有一个指向父节点的指针。 以下面的二叉树为例,它的中序遍历序列是:[2, 4, 1, 5, 3, 6],节点 4 的下一个节点是 1,节点 3 的下一个节点是 5 。 二、分析 画出上面这棵 ... 阅读更多