1.树的概念
结点:数据元素+若干指向子树的分支
结点的度:一个结点拥有的子树个数
树的度:树中所有结点的度的最大值
叶子结点:度为零的结点
分支结点:度大于零的结点
(从根到结点的)路径:由从根到该结点所经分支和结点构成
孩子结点与双亲结点:结点子树的根称为这个结点的孩子,而这个结点又被称为孩子的双亲。
兄弟结点:同一个双亲的孩子之间互为兄弟
堂兄弟:双亲在同一层的结点互为堂兄弟
子孙结点:以某结点为根的子树中的所有结点都被称为是该结点的子孙。
祖先结点:从根结点到该结点路径上的所有结点
结点的层次:假设根结点的层次为1，第m层的结点的子树根结点的层次为m+1
树的深度：树中叶子结点所在的最大层次
有序树、无序树：如果将树中结点的各子树看成是从左向右有次序的，不能互换的，则称该树为有序树，否则称为无序树。
2.树的性质
后续第一时间更新/