高度为7的完全二叉树，最少有（）个结点。
高度为7的完全二叉树，最少有（）个结点。
A.64
B.127
C.63
D.128
正确答案：64
- 1.按照二叉树的定义，具有3个结点的二叉树有（）种
- 2.若一棵树的广义表法表示为：A（B（E,F），C（G（H,I,J,K），L），D（M（N）））该树中叶子结点的个数为：（）
- 3.若一棵树的广义表法表示为：A（B（E,F），C（G（H,I,J,K），L），D（M（N）））该树的深度为（）；
- 4.若一棵树的广义表法表示为：A（B（E,F），C（G（H,I,J,K），L），D（M（N）））则该树的度为（）；
- 5.树最适合用来表示（）
- 6.已知数组M[1..10,-1..6,0..3],)若数组以行序为主序存储,起始地址为1000,且每个数据元素占用3个存储单元,则M[2,4,2]的地址为（）
- 7.已知广义表L=((x,y,z),a,(u,t,w)),则head(head(tail(tail(L))))的结果是（）。
- 8.非空的广义表的表尾可能是单个元素也可能是表元素（）。
- 9.任意一个广义表都可以表示为由表头和表尾构成（）。
- 10.对于一个m行n列的稀疏矩阵中有len个非零元素，则用十字链表存储时，需要（）个三元组结点。