关于java中的二叉树

2024-11-22 03:51:35
推荐回答(2个)
回答1:

java里面其实是有 "指针" 的... 比如说你那个private void inOrder(Node localRoot){} 这里..传进来的就是该类对象的实体.实际是传该对象的"指针",在java里面称为"引用"..除了基本数据类型是 "传值" 之外,比如说数组啊 之类的都是传引用..
举个例子:
String a = new String("abc");
String b = a;
b.append("def");
System.out.printf(a);
输出结果是: abcdef

链表...类似一个算法.恩 可以说是一个数组吧,里面放的是实体对象,但是对象里面有点不一样:每个实体里面 有属性(字段)记录了下一个/上一个 对象的引用(可以称为 引用/指针),,链表的原理就是这样的

回答2:

感觉你的问题好奇怪

你是怎么知道node是指向谁的?

既然你知道node指向谁了,那它就可以访问它里面的成员变量,leftChild不是它的成员变量吗?它只要知道它的leftChild存在就行了,leftChild指向谁它不管

////////////////////////////
你的意思是再往下一层?