[2021校招必看之Java版《剑指offer》-24] 二叉树中和为某一值的路径

文章目录 一、题目描述 二、解题思路 三、解题代码 四、解题心得 一、题目描述   【JZ24】输入一颗二叉树的根节点和一个整数,按字典序打印出二叉树中结点值的和为输入整数的全部路径。路径定义为从树的根结点开始往下一直到叶结点所通过的结点造成一条路径。   知识点:数   难度:☆☆☆java 二、解题思路   二叉树的遍历有两大类:深度优先 DFS 和 宽度有限 BFS,前者适合用递归,后者适合
相关文章
相关标签/搜索