CSP-J 2022备战——树的基础

前身

树，顾名思义，是一种植物

一些基本概念：

根节点：树上任意一点都可以被定义成根节点，也就是所有点的祖先

祖节点（祖先）：在某节点的上层，且跟该节点有直接联系的点

父节点（父亲）：在子节点的上一层，与子节点相连的点

子节点（儿子）：在父节点的下一层，与父节点相连的点

孙节点（孙子）：在父节点的下下层，与子节点相连的点，与此同时，子节点也可以被看做孙节点的父节点

度：与该节点相连的节点的数量

树的度：树上最大的度

叶节点：没有儿子的节点

兄弟节点：几个拥有同一父亲的节点

层：从根开始层数逐渐递增1

深度：树中最大的层

高度：与深度顺序相反，结果一致

二叉树：每个父亲的子节点不超过2的树

完美二叉树：每一个节点都有两个子节点，这样的二叉树一共有2的h次方-1个节点

满二叉树：所有节点中，要么有两个子节点，要么没有子节点的树

森林：是m(m>=0)棵互不相交的树的集合

若想表示一棵树，可以用“父亲表示法”：

const int m=10;

struct node

{

  int data,parsent;

};

node tree[m];