怎么判断树里的值与一特定值相同并将相同的值传入arraylist
时间: 2024-03-23 22:36:07 浏览: 35
判断输入值是否相同
可以通过遍历树来判断树中的值是否与特定值相同,并将相同的值加入到ArrayList中。具体实现可以使用深度优先搜索算法,遍历树的每个节点,如果节点的值与特定值相同,则将该节点的值添加到ArrayList中。实现代码如下:
```
public void findValues(TreeNode root, int target, List<Integer> list) {
if (root == null) {
return;
}
if (root.val == target) {
list.add(root.val);
}
findValues(root.left, target, list);
findValues(root.right, target, list);
}
```
其中,`root`为树的根节点,`target`为特定值,`list`为存储相同值的ArrayList。函数会遍历整个树,将所有与特定值相同的节点的值添加到ArrayList中。
阅读全文