You need to enable JavaScript to run this app.
优惠活动
大模型
产品
解决方案
定价
更多

Java二叉树开发问题:替换addNode代码后仅打印根节点原因咨询

问题原因分析

这是Java值传递机制导致的问题,局部变量focusNode的赋值不会修改二叉树的实际结构:

  • 当代码执行到focusNode == null的判断逻辑时,focusNode是存储在方法栈中的局部变量,它此时存储的空地址是从parent.leftChild/parent.rightChild复制来的,两者是完全独立的两个变量,只是初始存储的地址相同。
  • 执行focusNode = node仅修改了局部变量focusNode存储的地址,让它指向新创建的节点,完全不会改变parent对象的leftChild/rightChild成员属性的取值,新节点根本没有挂载到二叉树的结构上。
  • 原有能正常运行的parent.leftChild = node/parent.rightChild = node是直接修改父节点对象的成员属性,将新节点的地址写入了二叉树结构的对应位置,所以树结构可以正确构建。

补充验证

你可以在替换代码后打印root.leftChild和root.rightChild的值,会发现两者都是null,说明除了根节点外没有任何节点被正确挂载到树上,所以中序遍历只会输出根节点。

内容的提问来源于stack exchange,提问作者Chris

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.10.07 16:57:03