C#树类型及其遍历

最近有个项目不仅需要取部门的层级关系，还要处理不规则的关系（移除某个部门），只有树结构才能实现相关遍历和操作。

涉及到的知识点：泛型、递归、数据结构

既然研究树类型就先来看下树的定义：

一棵树（tree）是由n（n>0）个元素组成的有限集合，其中：

（1）每个元素称为结点（node）；

（2）有一个特定的结点，称为根结点或根（root）；

（3）除根结点外，其余结点被分成m（m>=0）个互不相交的有限集合，而每个子集又都是一棵树（称为原树的子树）；——百度

本文将简化树，只研究树的结点-结点树。结点树包含：父结点（根结点的父结点为null）、子结点（List集合）、数据对象。

海外公司注册、海外银行开户、跨境平台代入驻、VAT、EPR等知识和在线办理：https://www.xlkjsw.com

原标题：C#树类型及其遍历

关键词：C#