数据结构知识点总结

将一棵树转换为二叉树表示后,该二叉树的根结点没有右子树。

已知完全二叉树的第八层有8个结点，则其叶子结点数是68。

注意是根结点为第1层，第7层该有26=64个结点，第八层有8个结点用去第7层的4个结点，所以叶子结点总数：64-4+8=68。

叶子的带权路径长度=权值*路径长度

树的带权路径长度=所有叶子结点的带权路径长度之和

已知某二叉树中，有n0个叶节点，n1个度为1的节点，n2个度为2的节点。则：

n0= n2+1

二叉树采用顺序存储结构（数组形式）和链式存储结构（二叉链表）来存储。 高度为k 的二叉树至多有2^k-1个节点。 二叉树节点数目的算法。

counter <= 0;

void Numbers(NODE *tree) {