有关二叉树下列说法正确的是()。
有关二叉树下列说法正确的是()。
A.二叉树中每个结点的度都为2
B.一棵二叉树的度可以小于2
C.二叉树中至少有一个结点的度为2
D.二叉树中任何一个结点的度都为2
正确答案:一棵二叉树的度可以小于2
- 1.若一棵树的广义表法表示为:A(B(E,F),C(G(H,I,J,K),L),D(M(N)))则该树的度为();
- 2.树最适合用来表示()
- 3.已知数组M[1..10,-1..6,0..3],)若数组以行序为主序存储,起始地址为1000,且每个数据元素占用3个存储单元,则M[2,4,2]的地址为()
- 4.已知广义表L=((x,y,z),a,(u,t,w)),则head(head(tail(tail(L))))的结果是()。
- 5.非空的广义表的表尾可能是单个元素也可能是表元素()。
- 6.任意一个广义表都可以表示为由表头和表尾构成()。
- 7.对于一个m行n列的稀疏矩阵中有len个非零元素,则用十字链表存储时,需要()个三元组结点。
- 8.对于一个m行n列的稀疏矩阵中有len个非零元素,则用十字链表存储时,需要()个头指针。
- 9.稀疏矩阵压缩存储后,不会失去()功能输入输出
- 10.对稀疏矩阵进行压缩存储的目的是()