2^7 -1 = 127，该树高度为7，所以叶子结点为2^(h-

非空指针数=总分支数=n-1 空指针数=2*结点总数-非空指针数=2n-（n-1)=n+1 可推广至m叉树

树的结点数n等于所有结点的度数之和加1

a[1..m][1..n] 行优先 a[i][j] (i - 1) * n + j - 1 a[1..m][1..n] 列优先 a[i][j] (j - 1) * m + i - 1

森林中没有右兄弟的叶子结点，在二叉树中仍然是叶子结点。

数组特殊的地址

L -> prior == L && L -> next == L

head -> next == NULL

p指向的是p结点，p->next才是指向尾结点

在不带头结点的单链表head中，head指向第一个元素结点，head=NULL表示该链表为空

抽象数据类型的三个组成部分 数据对象、数据关系和基本操作

数组长度和字符串长度的区别