树

1.数的定义

树是一个或多个节点集合，其中1.存在一个根节点，2 其余节点分成n个不想交集合T1,T2,...Tn 每个集合都是一棵树。

2.基本概念

树的层，高度（深度），祖先，后代，兄弟节点

3.树的存储表示

左孩子-右兄弟存储，2度树存储