树

什么是树

举个例子：
家谱 ，公司层级 所展示的就是一个树形结构的展示
在数据结构中的定义：
树是n(n>=0)个节点的有序集，当n=0时，称为空树。
1.有且仅有一个称为根的节点。
2.当n>1时,其余节点又分为m(m>1)个互不相交的有限集。每个集合本身又是颗树，并称为根的子树。
如图：

节点1是根节点(root) 节点56789是树的末端，没有孩子 被称为叶子节点 图中的虚线部分是根节点1其中一个子树。

树的结构从根节点到叶子节点，分为不同的层级，从一个节点的角度看，它的上下级和同级节点如下

树的最大层级树 被称为树的高度或深度