java 字符串转数组数组:{xue01,xue02,xueyuan01,xueyuan02},想要的结果是:{xue[01-02],xueyuan[01-02]};感谢

输入一颗二叉树的跟节点和一个整数打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径(紸意: 在返回值的list中,数组长度大的数组靠前)

每个结点的值都有选和不选两种可能
1.先选中当前结点的值 判断是否满足和等于target 并且为叶子节点
2.遞归判断左子树右子树

这道题和字符串转数组全排列 组合 求子集 n皇后解题思想都差不多 一定要掌握!!!!

我写的时候先判断是否为满足和等于target和叶子结点的条件 再添加值 这样是错的。
1.如果此时遍历到叶子结点 因为先判断的原因此时肯定不满足条件 因为还没有添加该节点嘚值
2.添加该节点的值 此时已经满足了条件 但是因为该节点是叶子节点 进行下次递归判断左树和右树时会直接return null 并不会把该次满足条件的结果添加进结果
所以应先添加值再判断是否满足条件

我要回帖

更多关于 字符串数组 的文章

 

随机推荐