【IT168 技术文档】各位读者，大家在上学的时候应该都学过“数据结构”这门课程吧，还记得其中有一节叫“二叉树”吧，我们上学那会儿这一章节是必考内容，左子树，右子树，什么先序遍历后序遍历，重点就是二叉树的遍历，我还记得当时老师就说，考试的时候一定有二叉树的构建和遍历，现在想起来还是觉得老师是正确的，树状结构在实际中应用非常广泛，想想看你最经常使用的XML格式是不是就是一个树形结构。

　　咱就先说个最常见的例子，公司的人事管理就是一个典型的树状结构，你想想你公司的组织架构是不是如图21-1所示。

图21-1 普遍的组织架构

　　从最高的老大，往下一层一层的管理，最后到我们这层小兵……很典型的树状结构(说明一下，这不是二叉树，有关二叉树的定义可以翻翻以前的教科书)，我们今天的任务就是要把这个树状结构实现出来，并且还要把它遍历一遍，就类似于阅读你公司的人员花名册。

　　从该树状结构上分析，有两种不同性质的节点：有分支的节点(如研发部经理)和无分支的节点(如员工A、员工D等)，我们增加一点学术术语上去，总经理叫做根节点(是不是想到XML中的那个根节点root，那就对了)，类似研发部经理有分支的节点叫做树枝节点，类似员工A的无分支的节点叫做树叶节点，都很形象，三个类型的节点，那是不是定义三个类就可以?好，我们按照这个思路走下去，先看我们自己设计的类图，如图21-2所示。

图21-2 最容易想到的组织架构类图