树和二叉树 C语言实现

一、基本概念 树是树型结构的简称,它是一种重要的非线性数据结构。算法 树的表示:一般使用广义表表示方法,即每棵树的根做为由子树构成的表的名字而放在表的前面,以下图的树对应的广义表表示为:数组 A(B(D,E(H,I),F),C(G))数据结构 结点的度:树中每一个结点具备的非空子树数或者说后继结点数被定义为该结点的度。(如上图中,B结点度为3,A和E结点度都为2,C结点度为1,其他结点度均为0)函
相关文章
相关标签/搜索