树，顾名思义，是一种植物
一些基本概念：
根节点：树上任意一点都可以被定义成根节点，也就是所有点的祖先
祖节点（祖先）：在某节点的上层，且跟该节点有直接联系的点
父节点（父亲）：在子节点的上一层，与子节点相连的点
子节点（儿子）：在父节点的下一层，与父节点相连的点
孙节点（孙子）：在父节点的下下层，与子节点相连的点，与此同时，子节点也可以被看做孙节点的父节点
度：与该节点相连的节点的数量
树的度：树上最大的度
叶节点：没有儿子的节点
兄弟节点：几个拥有同一父亲的节点
层：从根开始层数逐渐递增1
深度：树中最大的层
高度：与深度顺序相反，结果一致
二叉树：每个父亲的子节点不超过2的树
完美二叉树：每一个节点都有两个子节点，这样的二叉树一共有2的h次方-1个节点
满二叉树：所有节点中，要么有两个子节点，要么没有子节点的树
未完待续……
标签：CSP,相连,二叉树,2022,与子,备战,节点 From： https://www.cnblogs.com/maysoul/p/16592391.html