数和二叉树---一站式入门，数据结构其实很简单（2）

树和二叉树的抽象数据类型定义

二叉树的性质

性质1:
在二叉树的第i层上至多有2^(i-1)个结点(i≥1)。
第i层上至少有1个结点。
性质2:深度为k的二叉树至多有)2^k)- 1个结点(k≥1)。
深度为k时至少有k个结点。
性质3:对任何一棵二叉树T,如果其叶子数为n0, 度为2的结点数为n2,则n0= n2+ 1。
解释：总边数B，总结点n；度为一的结点数为n1
自下往上数，一节点对应一边，头结点无边B=n-1;
自上往下数，度为2有2边，度为1为1边B=2n2+1n1
又n=n0+n1+n2.所以n0=n2&