觉得关于二叉树,掌握下面的知识点应该就差不多的
第一、完全二叉树与满二叉树是不一样的:
1、满二叉树是完全二叉树的一种。
2、两者的联系:满二叉树就是每一层都是满的,而完全二叉树,可以在最后一层右面的叶子地方有所缺失。所以,完全二叉树如果每一个节点都编号的话,那么这些编号将会与其层数一样的满二叉树的节点编号一样
其他不同与相同,可以根据上面三点类推之……
第二、假设度数为1的节点数目为n1;度数为0(即叶子节点)的节点数目为n0;度数为2的节点数目为n2,那么有n0=n2+1
证明:
总节点N=n0+n1+n2;总边数S=N-1
S=n0*0+n1*1+n2*2[因为度数为多少,该节点引出的边数就为多少]
从而推出:n0=n2+1