A.AB.BC.CD.D为便于存储和处理一般树结构形式的信息，常采用孩子-兄弟表示法将其转换成二叉树（左子关系……

单项选择题在二叉树的顺序存储中，每个节点的存储位置与其父节点、左右子树节点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个节点，采用三叉链表存储时，每个节点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，则最后一个节点下标为k（起始下标为1），那么（）时采用顺序存储更节省空间。

A．d＜12n/(k-n)
B．d＞12n/(k-n)
C．d＜12n/(k+n)
D．d＞12n/(k+n)

单项选择题已知某二叉树的中序、层序序列分别为DBAFCE，FDEBCA，则该二叉树的后序序列为（）。

A．BCDEAF
B．ABDCEF
C．DBACEF
D．DABECF

单项选择题在平衡二叉树中，（）。

A．任意节点的左、右子树节点数目相同
B．任意节点的左、右子树高度相同
C．任意节点的左、右子树高度之差的绝对值不大于1
D．不存在度为1的节点

单项选择题已知有一维数组A（0..m*n-1]，若要对应为m行、n列的矩阵，则下面的对应关系（）可将元素A[k]（0≤k＜m*n）表示成矩阵的第i行、第j列的元素（0≤i＜m，0≤j＜n）。

A．i=k/n,j=k%m
B．i=k/m,j=K%m
C．i=k/n,j=k%n
D．i=k/m,j=k%n

单项选择题若广义表L（（1，2，3）），则L的长度和深度分别为（）。

A．1和1
B．1和2
C．1和3
D．2和2