树
树是一种非线性的结构,所以不能用数组来定义的
在树形结构中,子树是不能有交集的
树的度:有几个孩子,生孩子要有度
终端节点就是叶结点,相当于最后一个层的节点
树的度:兄弟最多的那一代人的兄弟人数
森林:互不相交的树组成森林
最常用的表示方法:左孩子右兄弟表示方法,
二叉树
二叉树的子数有左右之分,不能颠倒,二叉树是有序树;
1. 满二叉树:每一个结点都满的(我的最爱)
2. 完全二叉树:完全二叉树是效率很高的数据结构,她必须从左到右连续的
二叉树的公式:
1.规定更节点为1,满二叉树第i层有2^i-1(数组)
2.规定更节点为1,深度为h的二叉树的最大节点数为2^h-1(等差数列)
3.最底下一层等于上面的度为2的所有层数加一