1.树的基本性质
- 对于有根树，除了根节点以外，其余节点有且只有一个父节点。
- n个结点的树有且只有n-1条边
- 树是不存在环的连通图
- 树中任意两个结点之间有且只有一条简单路径
备注：有根树，可以理解为特殊的有向图;无根树，可以理解为特殊的无向图
2.树的存储和遍历
1.有根树的父亲表示法
除了根结点，其他节点有且只有一个父节点 （根结点没有父结点） 父[根]=-1；//或者不可能的值 父[x]=y//x结点的父元素是Y
2.有根数的图存储方法
- 领接矩阵
- 邻接表
- vector数组（优化二维数组）
3.无根树的图存储方法
由于无根树没有确定的根，一条边连接的两个点也没有明确的父子之分，因此连接一条边时，需要存相应的两条边。
注意：存储边的数组需要开2倍的边的大小
—— 本文来自火龙信奥（义乌睿码科技）：义乌青少年信息学奥赛与编程教育平台，专注 CSP-J/S、NOIP、GESP 竞赛培训，线上线下融合教学，助力编程升学。网址：hlcoding.com
