树与二叉树的概念

树：

 二叉树：

　　空结点对应的为空树；无左右子树的结点对应于叶子结点；

　　只有左子树的结点、只有右子树的结点对应于度为1的结点；

　    具有左右子树的结点对应于度为2的结点。

度为2的结点数的出边数为2，所以N2*2；度为1的结点数的出边数为1；N-1为树的边数=总结点数-1

结论：叶子结点数目=度为2的结点数目+1

二叉树的存储结构分为顺序存储和链式存储：