下面是N叉树层次遍历的代码，为什么改变list时，也会将ans中对应的list改变？list = ans.get(depth)时，难道不是只是将ans中的list拷贝给了list吗
下面是N叉树层次遍历的代码，为什么改变list时，也会将ans中对应的list改变？list = ans.get(depth)时，难道不是只是将ans中的list拷贝给了list吗
- 写回答
- 好问题 0 提建议
- 关注问题
分享- 邀请回答
-
2条回答 默认 最新
林间6 2023-08-02 17:47关注Java 数据类型分为基本数据类型和引用数据类型，list里面存的是引用数据类型
引用数据类型变量：在内存中存放的是地址(引用)
所以你修改list = ans.get(depth)是将ans中的list引用，给到你新创建的list（为了区分，下面改为newlist）
那么你修改了ans里面的list，也就是修改了内存中ans中的引用到的list，这个list又被newlist引用，那么newlist实际上也是被修改了
基本数据类型不受影响，但那是引用数据类型会这样本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏举报 分享
- 2020-07-08 23:45Jaggar_csdn的博客 常规层次遍历： 输出整个列表比如[1,2,3,4,5]这种 # Definition for a binary tree node. # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None class Solution: ...
- 2022-03-12 11:27笨牛慢耕的博客 Leetcode0590: N 叉树的后序遍历(simple, 递归，迭代)，Python题解
- 2022-03-09 20:22@u@的博客 100、相同的树（简单） class Solution { public boolean isSameTree(TreeNode p, TreeNode q) { if (p == null && q == null) return true; if (p == null || q == null || p.val != q.val) return ...
- 2023-09-18 17:20Beyondevt的博客 目录树的层次遍历问题1 层次遍历简介2 树的层次遍历2.1 二叉树普通遍历2.2 二叉树自底向上遍历2.3 二叉树锯齿形遍历2.4 N叉树的层次遍历3 处理每层元素的题目3.1 在每个树行中找最大值二叉树的层次遍历是一个比较...
- 2022-08-03 08:00SSS4362的博客 java解析遍历List集合(其实现子类)的三种方式
- 2022-01-02 22:59abberr的博客 List list = new ArrayList()、 作用：调用 List接口里面的内置函数,add,get等方法; List< Integer> List是一个接口 <>表示了List里面放的对象是什么类型的，这样写就表示了，你List里面放的必须是...
- 2022-02-10 20:42Matrix 工作室的博客 590. N 叉树的后序遍历 Ideas N叉树的后序遍历其实就是前序遍历翻转过来，所以我们可以用栈模拟递归得到前序遍历序列，然后翻转一下就OK了。 Code Python class Solution: def postorder(self, root: 'Node') ->...
- 2020-01-04 15:13Avery123123的博客 数据结构（Python实现）------ N叉树数据结构（Python实现）------N叉树N叉树的经典递归解法基本概念树的遍历回顾 - 二叉树的遍历N叉树遍历示例Python实现N-ary Tree Preorder TraversalN-ary Tree Postorder ...
- 2024-07-16 15:51Sun Alakas的博客 了解二叉树的三种遍历方式，同时拓展讨论N叉树如何遍历
- 2021-12-13 21:40码农研究僧的博客 res.add(list)为浅拷贝，后续list内容的变化会导致res的变化，在原来地址改变数据，内容肯定会被改变 res.add(new ArrayList(list))为深拷贝，对象中开辟一个新地址，存放的内容为list链表，所以后续不会被影响。 2...
- 2024-06-05 23:00001_Arena的博客 2、如何遍历树，并按要求输出叶子节点：由于题目要求是从上到下，从左到右，这意味着在遍历当前层的节点之前，需要先遍历完上一层的节点，这显然是层序遍历。层序遍历基于队列的数据结构实现，这里我使用的是数组...
- 2024-12-28 19:24PleaseBrave的博客 所谓深度遍历，即一个节点下面有子树的话，先遍历左子树（如果有）再遍历右子树（如果有），子树遍历完了，加上这个节点（根据前中后序遍历实际情况考虑这个节点是什么时候访问），这棵树遍历完了，再往上走，回到其...
- 2021-07-07 23:29cnhwl的博客 关于二叉树的前序遍历（preoder）、中序遍历（inorder）和后序遍历（postorder），实际上只需要记住：左子节点一定在右子节点的左边（左右），所谓前中后序遍历就是根节点的位置不同，前序是根左右，中序是左根右，...
- 2022-04-08 13:42孑渡的博客 N 叉树的层序遍历 给定一个 N 叉树，返回其节点值的层序遍历。（即从左到右，逐层遍历）。 树的序列化输入是用层序遍历，每组子节点都由 null 值分隔（参见示例） AC代码 """ # Definition for a Node. class Node...
- 2021-11-06 09:50一抹阳光&的博客 N 叉树的层序遍历 解题思路 这道题目就是二叉树的变形，二叉树的左右子节点变为了一群子结点 写出二叉树的框架 原来 判断添加 左右子节点的位置，改成 判断添加 一群子节点 代码 /* // Definition for a Node. ...
- 2022-03-12 10:21Sasakihaise_的博客 题目链接： 力扣... List<Integer> ans =new ArrayList<>(); public void dfs(Node node){ if(node != null){ for(Node nd: node.children){
- 2022-03-10 10:40Sasakihaise_的博客 题目链接： 力扣... public void dfs(Node root, List<Integer> list){ if(root == null) return; list.add(root.val); for(Node node: root.chil
- 2022-03-12 10:32我是逸杰的博客 题目 ... public List<Node> children; public Node() {} public Node(int _val) { val = _val; } public Node(int _val, List<Node> _children) { val = _val; children = _c.
- 2025-05-18 22:35蓝基米的博客 java的List转为int[]数组的方法：遍历；Stream流处理；依赖库
- 2021-12-09 09:53一个追梦的少年的博客 对应letecode链接： https://leetcode-cn.com/problems/binary-tree-level-order-traversal/ 题目描述： 给你一个二叉树，请你返回其按 层序遍历 得到的节点值。 （即逐层地，从左到右访问所有节点）。 示例...
- 没有解决我的问题, 去提问
问题事件
系统已结题
8月11日
已采纳回答
8月3日-
创建了问题
8月2日