树是一种非线性结构 树的结点：包含数据元素和指向子树的分支 ——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的子...