剑指offer打卡27-二叉树中和为某一值的路径(java版)
剑指offer打卡27-二叉树中和为某一值的路径(java版)1. 考察知识点2. 题目3. 思路4. 代码实现
1. 考察知识点
二叉树
2. 题目
输入一颗二叉树的根节点和一个整数,按字典序打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。
3. 思路
从根节点开始遍历,判断每个节点是否有左右子节点,如果有的话一次加到ArrayList中
例如:
步骤:
将二叉树当成一个队列queue,队列有先进先出的特性。
将二叉树的第一
原创
2021-03-02 16:19:31 ·
213 阅读 ·
0 评论