开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

Java二进制InOrder树遍历--为什么在函数外部初始化ArrayList会有不同？

Java二进制InOrder树遍历是一种遍历二叉树的方法，按照中序遍历的顺序访问树的节点。在函数外部初始化ArrayList会导致不同的结果，这是因为Java中的引用类型在函数传递时是按值传递的。

当在函数外部初始化ArrayList时，实际上是在堆内存中创建了一个ArrayList对象，并将其引用赋值给了一个变量。当这个变量作为参数传递给函数时，函数内部的操作会修改这个ArrayList对象的内容。

然而，当在函数内部重新初始化一个ArrayList对象时，实际上是在栈内存中创建了一个新的ArrayList对象，并将其引用赋值给了函数内部的变量。此时，函数内部的操作只会修改这个新的ArrayList对象，不会影响函数外部的ArrayList对象。

因此，如果在函数外部初始化ArrayList，并将其作为参数传递给函数，在函数内部对ArrayList进行修改后，函数外部的ArrayList对象也会被修改。而如果在函数内部重新初始化ArrayList，函数内部的修改只会影响到函数内部的ArrayList对象，不会影响函数外部的ArrayList对象。

推荐的腾讯云相关产品：腾讯云云服务器（ECS）和腾讯云数据库（TencentDB）。

腾讯云云服务器（ECS）是一种弹性计算服务，提供可调整的计算能力，适用于各种应用场景。您可以根据实际需求选择不同配置的云服务器，支持多种操作系统和应用程序。

腾讯云数据库（TencentDB）是一种高性能、可扩展的云数据库服务，支持多种数据库引擎，包括MySQL、SQL Server、MongoDB等。您可以根据业务需求选择适合的数据库引擎和配置，实现数据存储和管理。

更多关于腾讯云云服务器和腾讯云数据库的详细信息，请访问以下链接：

腾讯云云服务器（ECS）：https://cloud.tencent.com/product/cvm 腾讯云数据库（TencentDB）：https://cloud.tencent.com/product/cdb

页面内容是否对你有帮助？

有帮助

没帮助

相关·内容

【算法】二叉树遍历算法总结：前序中序后序遍历

前言二叉树遍历是非常经典的算法题，也是二叉树的一道基础算法题。但是在平常的笔试面试中，其出现的频率其实并不是特别的高，我推测是这种题目相对来说比较基础，算是一个基础知识点。...在递归方法下，前中后序遍历都是一个思路，理解起来也比较容易。但是只是用迭代的话，二叉树遍历其实是有难度的！...，这也是为什么LeetCode会在这三题题目的下方写出进阶: 递归算法很简单，你可以通过迭代算法完成吗？这句话了。...注2：本文中的代码会尽量简单，易懂，并不会去追求极致的写法（比如：在一行内完成，使用各种非正式的库等）。正文二叉树的定义最多有两棵子树的树被称为二叉树 ?...比如前序遍历，在递归的函数里，先往结果数组里加入根节点，然后加入根节点的左节点，然后加入根节点的右节点。最后所有递归的函数运行完毕，结果集就已经完成了。中序和后序的思路相同，就不再赘述了。

1.7K2 0

【算法】二叉树遍历算法总结：前序中序后序遍历

前言二叉树遍历是非常经典的算法题，也是二叉树的一道基础算法题。但是在平常的笔试面试中，其出现的频率其实并不是特别的高，我推测是这种题目相对来说比较基础，算是一个基础知识点。...在递归方法下，前中后序遍历都是一个思路，理解起来也比较容易。但是只是用迭代的话，二叉树遍历其实是有难度的！...，这也是为什么LeetCode会在这三题题目的下方写出进阶: 递归算法很简单，你可以通过迭代算法完成吗？这句话了。...比如前序遍历，在递归的函数里，先往结果数组里加入根节点，然后加入根节点的左节点，然后加入根节点的右节点。最后所有递归的函数运行完毕，结果集就已经完成了。中序和后序的思路相同，就不再赘述了。...听不懂没关系，下面使用中序遍历作为例子来理解莫里斯遍历到底是什么意思，例子来自LeetCode官方题解：中序遍历 Step 1: 将当前节点current初始化为根节点 Step 2: While current

1K4 0

二叉树的递归遍历，套路都在这里

二叉树的递归遍历这次我们要好好谈一谈递归，为什么很多同学看递归算法都是“一看就会，一写就废”。主要是对递归不成体系，没有方法论，每次写递归算法，都是靠玄学来写代码，代码能不能编过都靠运气。...好了，我们确认了递归的三要素，接下来就来练练手：以下以前序遍历为例：确定递归函数的参数和返回值：因为要打印出前序遍历节点的数值，所以参数里需要传入vector在放节点的数值，除了这一点就不需要在处理什么数据了也不需要有返回值...，所以递归函数返回类型就是void，代码如下： void traversal(TreeNode* cur, vector& vec) 确定终止条件：在递归的过程中，如何算是递归结束了呢，当然是当前遍历的节点是空了...其他语言版本 Java： // 前序遍历·递归·LC144_二叉树的前序遍历 class Solution { ArrayList preOrderReverse(TreeNode...List res = new ArrayList(); inorder(root, res); return res; } void

4272 0

Python3、Java 实现「783. 二叉搜索树节点最小距离」

题目描述给你一个二叉搜索树的根节点 root，返回树中任意两不同节点值之间的最小差值。示例 1： ? 输入：root = [4, 2, 6, 1, 3] 输出：1 示例 2： ?...输入：root = [1, 0, 48, null, null, 12, 49] 输出：1 提示：树中节点数目在范围 [2, 100] 内解题思路这道题主要是考察二叉搜索树的性质，二叉搜索树的中序遍历得到的结果是升序排列的...要得到树中任意两个不同节点值之间的最小差值，那么只需要比较中序遍历得到的序列的相邻元素，求得最小值就可以了。...这道题看上去有点无从下手的感觉，但是碰到二叉搜索树，就一定要想到的中序遍历是有序的，这几乎是碰到二叉搜索树的必考点。...; import java.util.ArrayList; class Solution { private List list; public int minDiffInBST

4192 0

二叉树题目合集

方法一：最原始的方法，用迭代法或者递归的方法将二叉树遍历完，得出节点的数量方法二：只针对完全二叉树的解法在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置...对于情况一，可以直接用 2^树深度 - 1 来计算，注意这里根节点深度为1。对于情况二，分别递归左孩子，和右孩子，递归到某一深度一定会有左孩子或者右孩子为满二叉树，然后依然可以按照情况1来计算。...给定两个整数数组 inorder 和 postorder ，其中 inorder 是二叉树的中序遍历， postorder 是同一棵树的后序遍历，请你构造并返回这颗二叉树。...; } int rootIndex = map.get(postorder[postEnd - 1]); // 找到后序遍历的最后一个元素在中序遍历中的位置...return null; } int rootIndex = map.get(postorder[postEnd - 1]); // 找到后序遍历的最后一个元素在中序遍历中的位置

521 0

【小Y学算法】⚡️每日LeetCode打卡⚡️——25.二叉树的中序遍历

右子树的方式遍历这棵树，而在访问左子树或者右子树的时候我们按照同样的方式遍历，直到遍历完整棵树。...因此整个遍历过程天然具有递归的性质，我们可以直接用递归函数来模拟这一过程。...方法一：递归思路解析首先我们需要了解什么是二叉树的中序遍历：按照访问左子树——根节点——右子树的方式遍历这棵树，而在访问左子树或者右子树的时候我们按照同样的方式遍历，直到遍历完整棵树。...因此整个遍历过程天然具有递归的性质，我们可以直接用递归函数来模拟这一过程。...：双指针思路解析方法一的递归函数我们也可以用迭代的方式实现，两种方式是等价的，区别在于递归的时候隐式地维护了一个栈，而我们在迭代的时候需要显式地将这个栈模拟出来，其他都相同，具体实现可以看下面的代码

1882 0

来来来，我们聊一聊，为什么不建议使用递归操作？

但我们在听到这句话的时候，是否会产生过疑问，为什么不建议使用递归操作呢？现在，我们就一起聊聊这个话题，看看递归到底会产生什么样的问题。首先，我们思考一道算法题：如何实现二叉树的中序遍历？...对于树的遍历，无论是前序、中序还是后序遍历，大家可能下意识的就会想到递归，为什么呢？因为递归操作实现起来“简单”啊，而且树的结构完美契合了递归的应用场景！...但对于某些问题，如上面我们考虑的二叉树的中序遍历，在条件允许的情况下，我们还是倾向于使用递归实现的，因为相对来说，递归的实现更简单，也更容易理解。...例如，一棵 10 层的二叉树，我们调用上述的inorder方法，将level设置为 5，即使用inorder(root, 5)来进行遍历，这意味着我们仅能遍历出这棵 10 层树的前 5 层，并没有把这棵树完全遍历出来...因此，像我们上面实现的二叉树的中序遍历，就很难用尾递归的形式来改写，因为递归形式的中序遍历需要在遍历左右子树之间，把结果存起来，从而给在函数最后一行调用函数自身的形式造成了很大的困难。

4462 0

手把手教你如何重建二叉树（超精彩配图）

一、二叉树的重建在LeetCode中有这么一道算法题：《重建二叉树》（一）面试题07. 重建二叉树面试题07. 重建二叉树输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。...,index+1,inorder.length)); return root; } /** * 查找根的index（在中序中的位置）的函数 *...,index+1,inorder.length)); return root; } /** * 查找根的index（在中序中的位置）的函数 *...if(inorder[i]==preorderData) return i; } return 0; } 一定有十万个为什么，为什么要这样写...下一步之后，就会看到下面的结果; 这里我们要去查找拿到的3在中序数组中的所在的位置至于为什么，请看下图 ?

3583 0

来来来，我们聊一聊，为什么不建议使用递归操作？

但我们在听到这句话的时候，是否会产生过疑问，为什么不建议使用递归操作呢？现在，我们就一起聊聊这个话题，看看递归到底会产生什么样的问题。首先，我们思考一道算法题：如何实现二叉树的中序遍历？...对于树的遍历，无论是前序、中序还是后序遍历，大家可能下意识的就会想到递归，为什么呢？因为递归操作实现起来“简单”啊，而且树的结构完美契合了递归的应用场景！...但对于某些问题，如上面我们考虑的二叉树的中序遍历，在条件允许的情况下，我们还是倾向于使用递归实现的，因为相对来说，递归的实现更简单，也更容易理解。...例如，一棵 10 层的二叉树，我们调用上述的inorder方法，将level设置为 5，即使用inorder(root, 5)来进行遍历，这意味着我们仅能遍历出这棵 10 层树的前 5 层，并没有把这棵树完全遍历出来...因此，像我们上面实现的二叉树的中序遍历，就很难用尾递归的形式来改写，因为递归形式的中序遍历需要在遍历左右子树之间，把结果存起来，从而给在函数最后一行调用函数自身的形式造成了很大的困难。

8600 0

二叉树（前序、中序、后序遍历图片步骤详解）

：左子树—> 根结点 —> 右子树（在中间遍历根节点）这棵树的中序遍历为：DBGEHACF 代码实现: public List inorderTraversal(TreeNode...root) { List res = new ArrayList(); inorder(root, res);...inorder(root.right, res); } 后序遍历：左子树 —> 右子树 —> 根结点（最后遍历根节点）这棵树的后序遍历为：DGHEBFCA 代码实现: public List...我们看到右子树节点为CF，中序遍历也是CF，那么就可以推断出现在的二叉树右边是这个样子： 为什么F不是左子树呢，因为如果F在左边，中序遍历的顺序就变成FC了由前序遍历AB可以知，A的左子树肯定是...B的右子树了，最后由中序遍历GEH可知完整的二叉树为：推断出整棵树后其他的遍历就都很容易写出来了。

4041 0

【数据结构与算法】一起搞定面试中的二叉树题目（二）

二叉树的前序遍历迭代解法 ArrayList preOrder(TreeNode root){ Stack stack = new Stack<TreeNode...二叉树的中序遍历 ArrayList inOrder(TreeNode root){ ArrayList list = new ArrayList<<Integer...root.left)); list.addAll(postOrder(root.right)); list.add(root.val); return list; } 15.前序遍历和后序遍历构造二叉树...找到树中所有值在 k1 到 k2 范围内的节点。即打印所有x (k1 <= x <= k2) 其中 x 是二叉查找树的中的节点值。返回所有升序的节点值。...给出 n，问由 1…n 为节点组成的不同的二叉查找树有多少种？

5303 0

LeetCode 94：二叉树的中序遍历 Binary Tree Inorder Traversal

题目：给定一个二叉树，返回它的中序遍历。 Given a binary tree, return the inorder traversal of its nodes' values....解题思路：百度百科：二叉树的中序遍历：https://baike.baidu.com/item/中序遍历遍历顺序：左子节点 --> 根节点 --> 右子节点如下所示的二叉树： A.../ \ B C / \ / \ D E F G 其遍历顺序为：D -> B -> E -> A ->F -> C -> G 二叉树遍历可以用... list = new ArrayList();//数组 dfs_recursion(root, list);//传入递归函数 return list...} } Python: class Solution: def inorderTraversal(self, root: TreeNode) -> List[int]: #初始化数组

3651 0

二叉查找树 C++实现（含完整代码）

使用构造函数初始化表列对以上四个数据进行初始化。 2..../* * *中序遍历算法 *类内部调用函数 * */ template void BSTree::inOrder(BSTNode*&tree) const {...插入时严格按照查找二叉树的定义来进行，其插入算法的基本过程可以分解为：根结点为空则进行插入。值比根结点小，在根结点的左子树进行插入。值比根结点大，在根节点的右子树进行插入。　　... *temp = minimumNode(_Root); return temp->_key; } 2.4.5查找二叉查找树中最大的值 /* * *查找最大的键值 *外部接口函数 *调用内部函数...s.postOrder(); cout<<endl; cout<<"中序遍历二叉查找树:"<<endl; s.inOrder(); cout<<endl;

5412 0

搞定大厂算法面试之leetcode精讲21.树

二叉树的前序遍历（easy） 94. 二叉树的中序遍历 (easy) 145....list.add(root.val); inorder(root.right, list); } } // 后序遍历 class Solution {...二叉树的最近公共祖先 (medium) 方法1.递归 ds_44 思路：分四种情况，1.root是null或者root等于p或q，说明root是p，q的公共祖先，2.递归左右子树，如果左右子树递归函数返回的都不为空...，则root就是p，q的公共祖先，3.左子树递归函数返回的值为空，则p，q都在右子树，4.右子树递归函数返回的值为空，则p，q都在左子树复杂度分析：时间复杂度 : O(n)，n是二叉树节点的个树，空间复杂度...二叉树的层序遍历 (medium) 方法1.广度优先遍历动画过大，点击查看思路：准备一个队列，将根节点加入队列，当队列不为空的时候循环队列，每次循环拿到当前队列的大小，在循环当前层的每个元素，然后加入输出数组

5365 0

二叉树的前序、中序、后序遍历非递归解法

数据结构二叉树遍历基础，递归解法在很早之前的博客就以C语言的形式总结了，这篇博文聚焦非递归解法。...二叉树的前序、中序、后序遍历都可以借助栈来实现，因为递归本质也是靠栈来实现的，中序遍历还有一种比较难想的镜像法。前序遍历 leetcode 144....Binary Tree Preorder Traversal 直接使用栈，入栈顺序先右子树在左子树。...Binary Tree Inorder Traversal 维护一个cur指针和栈，cur指针指向当前处理的节点，栈中存将要处理的节点，二者任意为空结束循环。...Binary Tree Postorder Traversal 直接使用栈，入栈顺序先左子树后右子树(跟前序遍历相反，想一想为什么)，逆序加入结果集(想一想为什么)。

6594 0

六道入门树题目带你走入树结构的世界

二叉树入门题目目录二叉树入门还原二叉树根据前序中序还原二叉树根据中序后序还原二叉树树的搜索深度优先广度优先树的比较完全相等才算通过左右子树互换也算相等二叉树的存储方式...// rootVal 在中序遍历数组中的索引 int index = 0; for (int i = inStart; i <= inEnd; i++) { if (inorder...- 1); } /* build 函数的定义：后序遍历数组为 postorder[postStart..postEnd]，中序遍历数组为 inorder[inStart.....inEnd]，构造二叉树，返回该二叉树的根节点 */ TreeNode build(int[] inorder, int inStart, int inEnd,...[postEnd]; // rootVal 在中序遍历数组中的索引 int index = valToIndex.get(rootVal); TreeNode root = new

1691 0

【算法题解】 Day9 二叉搜索树

思路我们知道中序遍历的顺序是左孩子 -> 根节点 -> 右孩子，符合二叉搜索树的特性，这启示我们在中序遍历的时候实时检查当前节点的值是否大于前一个中序遍历到的节点的值即可。...inorder，说明不是二叉搜索树 if root.val <= inorder: return False inorder...p、q 为不同节点且均存在于给定的二叉搜索树中。...思路在方法一中，我们对从根节点开始，通过遍历找出到达节点 p 和 q 的路径，一共需要两次遍历。...此时，p 和 q 要么在当前节点的不同的子树中，要么其中一个就是当前节点。可以发现，如果我们将这两个节点放在一起遍历，我们就省去了存储路径需要的空间。

1282 0

算法：二叉树遍历类题目

算法：二叉树遍历类题目树的遍历顺序是依赖于根节点的位置，前序遍历的顺序为根左右，中序遍历的顺序为左根右，后序遍历的顺序为左右根。除此以外还存在层次遍历。...在树类算法中，很多题目是基于树的遍历和树的性质而产生的，熟悉树的遍历和性质是灵活应用树类题目的前提。那么什么是树和二叉树？树（tree）是n（n>=0）个结点的有穷集。n=0时称为空树。...这样在弹出时可以按照先序遍历的顺序从左到右进行弹出。 2. 中根遍历 2.1 中根的递归遍历 // 由于方法中要方法结果列表，不可直接进行迭代，可以定义全局列表，或定义helper方法。...自顶向下意味着在每一个递归层级，先方法当前节点应用计算一些值。自底向上意味着先进行递归遍历，利用递归的回溯的原理，在递归的回溯过程中应用计算。...如果题目必须遍历到叶子节点后才能计算出中间值，则需要使用自底向上。当然如果是根据叶子节点的值的状态，或者在遍历过程中并不需要更新结果值，那么这两种方式其实是很混淆的。

2253 0

面渣逆袭：Java集合连环三十问

（1）数据结构不同 ArrayList基于数组实现 LinkedList基于双向链表实现（2）多数情况下，ArrayList更利于查找，LinkedList更利于增删 ArrayList基于数组实现...（4）内存占用，ArrayList基于数组，是一块连续的内存空间，LinkedList基于链表，内存空间不连续，它们在空间占用上都有一些额外的消耗： ArrayList是预先定义好的数组，可能会有空的内存空间...为什么不用二叉树/平衡树呢？...至于红黑树转回链表的阈值为什么是6，而不是8？是因为如果这个阈值也设置成8，假如发生碰撞，节点增减刚好在8附近，会发生链表和红黑树的不断转换，导致资源浪费。 20.扩容在什么时候呢？...面试官：为什么 HashMap 的加载因子是0.75？ [8]. 面试旧敌之红黑树（直白介绍深入理解） [9]. Java TreeMap工作原理及实现 [10].

6202 0

二叉树oj以及前中后序非递归写法

，所以可以知道该题肯定得使用中序遍历，其次要求二叉树的左指针指向前驱节点，右指针指向后继节点（又因为是要求有序的，所以这个操作是在中序遍历中进行的）；该题的注意事项是：为了标记前驱节点，我需要一个指针标记...，但是这个在函数中针对这个指针的参数必须要是引用，因为递归中传引用可以使得上一层栈帧中的改变被下一层看到；而且因为第一个节点的左值针要指向空，所以前驱节点指针初始化为空是最好的 class Solution...给定两个整数数组 preorder 和 inorder ，其中 preorder 是二叉树的先序遍历， inorder 是同一棵树的中序遍历，请构造二叉树并返回其根节点输入: preorder =...()-1); } }; ---- 二叉树的前中后序遍历（非递归）二叉树的递归要改成非递归是无法直接更改的，必须要借助外部的结构来更改，这里选用栈，因为栈是后进先出符合需求，还需要一个vector...prev=top这句代码可以标明该根节点是被第二次访问二叉树的前中后序遍历都采用了类似的方法，这也是这里为什么选用这种解决办法的原因，就是省事哈哈。

1673 0

点击加载更多

扫码

添加站长进交流群

领取专属 10元无门槛券

手把手带您无忧上云

扫码加入开发者社群

相关资讯

热门标签

活动推荐

运营活动

活动名称

广告关闭