skillking

摘要： 一、题目 1、审题 2、分析 给出一棵二叉树，按照先序遍历顺序组成一棵斜右二叉树。 二、解答 1、思路： 方法一、 采用一个栈进行先序遍历，遍历时将节点重新组装。 方法二、 采用递归 递归实现 右-->左-->根 遍历，并拼接原二叉树的节点顺序。 方法三、 采用 Morris Traversal 方 阅读全文

摘要： 一、题目 1、审题 2、分析 给出一棵二叉树，求从根到叶节点的所有节点值和为 sum 的路径的所有节点集合。 二、解答 1、思路： 方法一、 采用递归。 深度优先遍历求出所有从根到叶节点的路径，将和为 sum 的进行记录。 方法二、 采用后续遍历的迭代方法，进行记录和为 sum 的所有路径。 注意： 阅读全文