广义表((a),a)的表尾是______。

广义表G=(a,b,(c,d,(e,f)),g)的长度是______。

树中叶子的度是（ ）。

将一棵有n个结点的完全二叉树按层编号，若编号i所对应的结点为A，且i>1，则A的双亲的编号为（ ）。

含有100个结点的二叉树采用二叉链表存储时，空指针域NULL的个数是（ ）。

二叉树第i（i≥1）层上的结点数最多为（ ）。

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

由4个结点可以构造出（ ）种不同形态的二叉树。

按层序（自顶向下、从左到右）遍历二叉树时需借助队列作辅助结构。对高度为3的满二叉树进行层序遍历时，队列中所出现的元素个数最多是（ ）。

任意一棵二叉树的前序和后序遍历的结果序列中，各叶子结点之间的相对次序关系是（ ）。