1.基本概念
结点:1,2,3,4,5,6,7,8都叫做结点
结点的度:结点孩子结点的个数,结点1的度为2,结点3的度为1,结点7的度为0
数的度:节点的最高度数为数的度
叶子结点:结点的度为0的结点,4,5,7,8
分支结点:非根节点并且存在分支的结点,2,3,6
内部结点:非根节点并且非叶子结点的结点,2,3,6
父节点、子节点:2是4的父结点,4是2的子结点
兄弟结点:4是5的兄弟结点
层次:如图中的1层,2层,3层,4层
2.二叉树
满二叉树:没有缺失的结点,节点的度要么为2要么为0
完全二叉树:除去最底层后,是一个满二叉树,并且最底层的结点要全部在左侧,不能在右侧
二叉树的特性:
1.二叉树的第i层上最多有2^(i-1)个结点
2.深度为k的二叉树最多有2^k - 1 个结点
3.如果二叉树的叶子结点数为n0