C语言数据结构-树

树 树是一些节点的集合，能够是空集也能够不是，树的最开始节点为根，其它的为儿子，一个节点能够有多个儿子也能够没有。 一、结点的度 　　树中的一个结点拥有的子树数称为该结点的度；一棵树的度是指该树中结点的最大度数。度为零的结点称为叶子(Leaf)或终端结点。度不为零的结点称分支结点或非 二、路径 　　若树中存在一个结点序列k1，k2，…，ki，使得ki是ki+1的双亲，则称该结点序列是从kl到kj的

>>阅读原文<<