树概念:
树是n(n>=0)个结点的有限集。
其中n=0的树称为空数
树的特点:(非空数中)
(1) 有且仅有一个根节点
(2) 当n>1时,其余结点可分为m(m>0)个互不相交的有限集 T1,T2......Tn,其中每一个集合本身又是一颗树,并且称为根的子树
结点的度:
概念 : 结点拥有的子树称为结点的度
其中 度为0的结点称为叶子节点或终端结点
层次与深度
有序和无序树
如果将树中结点的各子树看成从左到右是有次序的,不能互换的,则称该树为有序树,否则为无序树
原文：https://www.cnblogs.com/yplq/p/9450931.html