看到很多树形结构的类都是这样的(引用子节点):
class Tree {
String name;
List<Tree> childList;
}
为啥不是(引用父节点)
class Tree {
String name;
List<Tree> parentList;
}
或(同时引用父节点和子节点)
class Tree {
String name;
List<Tree> childList;
List<Tree> parentList;
}
呢
因为大多数基础教程里面就是以第一种数做示例演示,只是为了说明树结构,第一种方式也更好理解。
你说的下面两种无非就是改变了指针方向和增加指针数的区别,只不过对于新手来说没有第一种好理解而已。