ax_hacker的博客

题目        输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。思路    求二叉树的深度。        1、递归的方法，属于DFS（深度优先搜索）。        2、按照层次遍历，属于BFS（广度优先搜索）。一、深度优先（先序遍历）struct TreeNode { int val; TreeNode *lef...

题目    输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。思路    深度优先搜索。使用前序遍历，使用两个全局变量result和path，result来存放最终结果，path用来存放路径上的临时结果。    每次遍历，我们先把root的值压入path，然后判断当前root是否同时满足：与给定数值相减为0;...