树(Tree) 是一种抽象的数据结构,表示一种由多个节点组成的类似树干与叶子的层级结构。树中的每个节点可以有多个子节点,但最多只能有一个父节点,没有父节点只有子节点的节点被称作根节点(root)。

计算机中的文件系统就是个典型的树结构。

flowchart TD

%% nodes

A(((A))) --> B(((B)))
A --> C(((C)))
A --> D(((D)))

B --> F(((F)))
B --> E(((E)))

F --> K(((K)))
F --> L(((L)))

C --> H(((H)))
C --> G(((G)))
C --> N(((N)))

D --> I(((I)))
D --> J(((J)))
D --> O(((O)))
D --> P(((P)))

J --> M(((M)))