JZ34二叉树中和为某一值的路径(二)描述输入一颗二叉树的根节点root和一个整数expectNumber,找出二叉树中结点值的和为expectNumber的所有路径。1.该题路径定义为从树的根结点开始往下一直到叶子结点所经过的结点2.叶子节点是指没有子节点的节点3.路径只能从父节点到子节点,不能从子节点到父节点4.总节点数目为n思路当前的路径path要更新当前的目标值expectNumber要迭代,减去当前节点的值若当前节点是叶子节点,考虑是否满足路径的期待值,并考虑是否将路径添加到返回列表中具体做法:step1:维护两个向量ret和pathstep2:编写递归函数dfsstep3:递归函数