数据结构知识点总结

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

已知完全二叉树的第八层有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) {

联系客服:779662525#qq.com(#替换为@)