二叉树的定义:度不超过2的有序数
5种基本形态(空,只有根结点,只有左(右)子树,左右均非空)
性质:1.在二叉树第i层至多有2i-1个结点(i≥1)
2.深度为k的二叉树至多有2k-1个结点(k≥1)
3.对任意一棵二叉树T,如果其叶子结点数位n0,度为2的结点数为n2,则n0=n2+1
(满二叉树的定义,完全二叉树的定义)
4.具有n个结点的完全二叉树的深度为[log2n]+1
5.(1,2,3)