1700467446
1700467447
1700467448
图21-1 普遍的组织架构
1700467449
1700467450
从最高的老大，往下一层一层的管理，最后到我们这层小兵……很典型的树状结构（说明一下，这不是二叉树，有关二叉树的定义可以翻翻以前的教科书），我们今天的任务就是要把这个树状结构实现出来，并且还要把它遍历一遍，就类似于阅读你公司的人员花名册。
1700467451
1700467452
从该树状结构上分析，有两种不同性质的节点：有分支的节点（如研发部经理）和无分支的节点（如员工A、员工D等），我们增加一点学术术语上去，总经理叫做根节点（是不是想到XML中的那个根节点root，那就对了），类似研发部经理有分支的节点叫做树枝节点，类似员工A的无分支的节点叫做树叶节点，都很形象，三个类型的节点，那是不是定义三个类就可以？好，我们按照这个思路走下去，先看我们自己设计的类图，如图21-2所示。
1700467453
1700467454
1700467455
1700467456
1700467457
图21-2 最容易想到的组织架构类图
1700467458
1700467459
这个类图是初学者最容易想到的类图（首先声明，这个类图是有缺陷的，如果你已经看明白这个类图的缺陷了，该段落就可以一目十行地看下去，我们是循序渐进地讲课，一步一个脚印），非常简单，我们来看一下如何实现，先看最高级别的根节点接口，如代码清单21-1所示。
1700467460
1700467461
代码清单21-1 根节点接口
1700467462
1700467463
public interface IRoot{
1700467464
1700467465
//得到总经理的信息
1700467466
1700467467
public String getInfo（）；
1700467468
1700467469
//总经理下边要有小兵，那要能增加小兵，比如研发部总经理，这是个树枝节点
1700467470
1700467471
public void add（IBranch branch）；
1700467472
1700467473
//那要能增加树叶节点
1700467474
1700467475
public void add（ILeaf leaf）；
1700467476
1700467477
//既然能增加，那还要能够遍历，不可能总经理不知道他手下有哪些人
1700467478
1700467479
public ArrayList getSubordinateInfo（）；
1700467480
1700467481
}
1700467482
1700467483
这个根节点的对象就是我们的总经理，其具体实现如代码清单21-2所示。
1700467484
1700467485
代码清单21-2 根节点的实现
1700467486
1700467487
public class Root implements IRoot{
1700467488
1700467489
//保存根节点下的树枝节点和树叶节点，Subordinate的意思是下级
1700467490
1700467491
private ArrayList subordinateList=new ArrayList（）；
1700467492
1700467493
//根节点的名称
1700467494
1700467495
private String name=””；