1.二叉树基本形态(4钟):
只有左子女,只有右子女,左右子女都有,只有根节点,空
2.二叉树结构表示
①二元组表示法
②广义表
3.二叉树性质
①任意一颗非空二叉树的叶子节点总比双分支节点多一个
②有n个节点的二叉树,有n-1条边
③对二叉树按层标号:0,1,2
编号为i的层最多放2^i个节点
若一颗h层的而擦还是的每一层的节点个数都达到最大值,这成为h层的满二叉树
④完全二叉树:
a>概念:一颗h层的完全二叉树,前h-1层是满的,最后一层连续确实右边的节点,满二叉树是特殊的完全二叉树
b>特点:2^(h-1)<n<=2^h-1;h-1<log2(n+1)<=h;n(节点个数)为奇数,无单分支节点,n为偶数,有一个单分支节点
④理想平衡二叉树:前h-1层是满的,最后一层任意摆放