喵咖的专栏

给定一个二叉树，找出所有路径中各节点相加总和等于给定 目标值 的路径。一个有效的路径，指的是从根节点到叶节点的路径。您在真实的面试中是否遇到过这个题？ Yes 样例 给定一个二叉树，和 目标值 = 5:1 / \ 2 4 / \ 2 3 返回：[ [1, 2, 2], [1, 4] ]结点值和sum都可能是负数/** * Definition

给出一棵二叉树，返回其节点值的后序遍历。您在真实的面试中是否遇到过这个题？ Yes 样例 给出一棵二叉树 {1,#,2,3},1 \ 2 / 3 返回 [3,2,1]挑战 你能使用非递归实现么？都要采用栈，一种更简便的思想是：后序遍历，左节点先于右结点先于根节点被访问，因此，根先入栈，出栈时访问节点。若当前栈顶结点没有左孩子和右孩子或者左孩子节点和右孩

将二叉查找树转换成双链表描述 笔记 数据 评测 将一个二叉查找树按照中序遍历转换成双向链表。您在真实的面试中是否遇到过这个题？ Yes 样例 给定一个二叉查找树：4 / \ 2 5 / \ 1 3 返回 1<->2<->3<->4<->5。想法：没有要求原地拆分二叉树，所以可以在中序遍历的过程中一遍按中序访问节点，一边生成链表节点，最后返回头节点。/** *

二叉树的层次遍历描述 笔记 数据 评测 给出一棵二叉树，返回其节点值的层次遍历（逐层从左往右访问）您在真实的面试中是否遇到过这个题？ Yes 样例 给一棵二叉树 {3,9,20,#,#,15,7} ：3 / \ 9 20 / \ 15 7 返回他的分层遍历结果：[ [3], [9,20], [15,7] ]结果要保存在二维vector中