树的双亲表示法由一个一维数组构成，数组的每个分量包含_____和双亲域两个域。

稀疏矩阵可以采用_________法进行压缩存储。

根据定义,树的叶子结点的度数

设树T的度为4,其中度为1、2、3和4的结点个数分别为4、2、1、1则T中的叶子数为

在一棵深度为H的完全二叉树中,所含结点的个数不少于

二叉树的第k层的结点数最多为

满二叉树（）二叉树。

若一棵具有n(n >0)个结点的二叉树的先序序列与后序序列正好相反，则该二叉树一定是

若采用顺序存储(一维数组)结构存储一棵如题7图所示的二叉树，根结点1的下标为1，剥结点4的下标为

关于二叉链表，下列叙述正确的是()