You need to enable JavaScript to run this app. Java打印字符时为何输出整数 二叉树中序遍历场景解析
优惠活动
大模型
产品
解决方案
定价
更多

Java打印字符时为何输出整数 二叉树中序遍历场景解析

问题核心原因

你需要写强制类型转换的根本原因,是NodeT类的getData()方法的返回值类型定义错了,和二叉树遍历、栈操作本身完全没关系。

  • 你在NodeT里定义存储字段时是对的:private char data;本身就是用来存字符的char类型,数据存储环节没有问题。
  • 错就错在写getData()方法签名时,把返回值写成了int:int getData() { return this.data; }。按照Java的类型规则,char赋值给int时会自动执行拓宽原始类型转换——也就是把char对应的ASCII/Unicode整数值(比如'a'对应的97)直接塞进int类型的返回值里,这时候方法返回的已经不是char类型了,是实打实的整数。
  • System.out.print()的打印逻辑完全依赖传入的参数类型:如果收到char类型的参数,就直接输出对应字符;如果收到int类型的参数,就把数值的十进制形式打印出来。这就是你看到输出ASCII码数字的核心原因。
  • 你现在写的(char)stack.pop().getData()只是临时补丁:把已经被转成int的ASCII码值,再强制转回char类型才能正常打印,等于每次用的时候都在补方法签名的bug。
一劳永逸的修复方式

根本不需要每次打印都做强制转换,只要把NodeT里getData()的返回值类型从int改成char就行:

// 原来的错误定义
int getData()
{
    return this.data;
}

// 修改为匹配字段类型的正确定义
char getData()
{
    return this.data;
}

改完之后,中序遍历里的打印语句可以直接写System.out.print(stack.pop().getData()),不需要任何强转就能正常输出字符。

额外提个遍历逻辑的小细节:你目前的实现里,先通过stack.peek().getRight()拿到要遍历的右子节点,再弹出栈顶节点打印,逻辑本身是对的,但执行顺序的写法容易让后续读代码的人混乱,维护起来不太方便。

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

相关产品推荐
方舟 Agent Plan

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

最近更新时间:2026.11.09 20:36:10