树家族中的概念(1)树的结点包含一个数据及若干个指向子树的分支(2)结点拥有的子树数称为结点的度度为0的结点称为叶结点度不为0的结点称为分支结点(3)树的度定义为所有结点中的度的最大值
(4)结点的直接后继称为该结点的孩子相应的,该结点称为孩子的双亲(5)结点的孩子的孩子称为该结点的子孙相应的,该结点称为子孙的祖先(6)同一个双亲的孩子之间互称兄弟
(7)结点的层次根为第一层根的孩子为第二层(8)树中结点的最大层次称为树的深度或高度
(9)如果树的结点的各子树从左向右是有次序的,子树间不能互换位置,则称该树为有序树,否则为无序树。
(10)森林是由n(n>=0)棵互不相交的树组成的集合
树的操作树的一些常用操作
用C语言描述树结构





















通用树结构的构建

















新闻热点
疑难解答