1.前言 树结构是一种较为常见的数据结构,如功能权限树.企业的组织结构图.行政区划结构图.家族谱.信令消息树等,都表现为树型数据结构. 树结构数据的共性是树节点之间都有相互关系,对于一个节点对象,可以找到父节点.左邻节点.右邻节点.子节点列表.节点本身有其数据类型对象,不同类型的树,不同之处在于节点数据类型不同. 下面针对树型数据,用Java语言给出一种通用树结构数据定义,并提供常规的树节点操作方法. 2.树节点类定义 2.1.基本概念 树节点:即treeNode,树节点是树结构的基