树——C语言

树是n个结点的有限集。树的节点包括一个数据元素及若干指向其子树的分支-如图 而一般我们使用二叉树。二叉树是另一种树型结构，它的特点是每个节点至多只有两棵子树（也就是说，二叉树不存在度大于2的节点），并且，二叉树的子树有左右之分，其次序不能任意颠倒。如图 二叉树根据使用的需要，其储存结构也不相同。但大体来说，二叉数的储存结构由一个数据元素和分别指向其左右的两个分支构成。在特定需要的情况下，还会在此基

>>阅读原文<<