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
相关产品推荐
相关产品推荐

