数据结构中的树

树是一种非线性结构

树的结点：包含数据元素和指向子树的分支

——A,B,C都是结点包含指向子树的指针

结点的度：结点拥有子树的个数或者分支的个数

——A、B的度是2,C的度是1，D,E,F的度为0

树的度：树中结点度的最大值

——这棵树的度为2

叶子结点（终端结点）：度为0的结点

——D,E,F都是叶子结点

分支结点（非终端结点）：度不为0的点

——A,B,C都是分支结点

孩子：结点的子树的根

——A的孩子是B,C

双亲：与孩子定义对应——D,E双亲是B

兄弟：同意双亲孩子之间互为兄弟

祖先：根到某结点路径上的所有结点——D的祖先是A,B

子孙：以某结点为根子树中的所有结点——B的子孙为D,E

层次：从根开始，根为第一层，根的孩子为第二层，以此类推

树的高度：结点中最大的层次——图片中树高度为3

结点的深度和高度

结点的深度是从根到该结点路径上结点的个数

堂兄弟：双亲在同一层的结点互为堂兄弟——E,F为堂兄弟

ok!树如此简单！