Frank数据结构——第九章（第一阶段）

树

第一节：树的含义以及术语

0）

如图，顾名思义，数据结构中的树有许多分支。

第一个主干部分的节点叫做“根”，父节点下面所属的节点叫做“子节点”，最后的子节点叫做“叶节点”。（该图中有5代）

第二节：树的应用

0）树可以用于文件夹当中，如下图所示：

wps云盘就是一个父节点，而下面的共享文件夹和应用就是子节点；此电脑就是一个父节点，windowsC:就是一个子节点，而windowsC:下面又有许多子节点。

1）树也可以应用至控制栏当中，如下图所示：

综上所述：树可以用于表示层级关系。

第三节：常见的树种类

0）有两个子节点的树叫做“二叉树”，有三个子节点的树叫做“三叉树”，有K个子节点的树叫做“K叉树”

1）完美二叉树：所有叶节点的深度（辈分）均相同的树

2）完全二叉树：叶节点之间只有一个深度差且最深处的节点在最左边的分支上的树

3）平衡二叉树：左右子节点高度差小于一的树

4）满二叉树：每一层都只填满了两个子节点的树