数据结构——二叉树的概念

树是一种典型的数据结构（逻辑结构），可以用来描述分支结构，属于一种分层、非线性结构。树的定义是递归的，因此树是一种递归的数据结构。每个结点有唯一的前驱结点，有一个或多个后继结点。（ n n n个节点有 n − 1 n-1 n−1条边） 基本术语： 度：结点的子结点的个数； 树的度：树种最大的度数； 分支结点：度大于 0 0 0的结点； 叶子结点：度为 0 0 0的结点； 结点层次：根结点为第一层，

>>阅读原文<<