广义表A= (a,(a,b),((a,b),c)),则它的深度为__________，它的长度为__________。

执行 substr(“ABCDEFGHIJ”,3,4,t)后，t中的值为 ___ __ 。

设广义表D=(x,((a,b,c),d,e)),则Head(Head(tail(D)))=__ _____。

完成后序递归遍历二叉树算法void PostOrder(BitTree *bt){ if(bt!=NULL)PostOrder(1 );PostOrder(2 );printf("%c",bt->data);}

二叉树是指度为2的____________________树。一棵结点数为N的二叉树，其所有结点的度的总和是___________。

若对一棵完全二叉树从 0 开始进行结点的编号，并按此编号把它顺序存储到一维数组 A 中，即编号为 0 的结点存储到 A[0]中。其余类推，则 A[ i ]元素的左孩子元素为 ______, 右孩子元素为 _____________ ，双亲元素为__________。

对广义表A=(a，(b，c，d))的运算head(tail(A))的结果是。

（）若一棵二叉树的任一非叶子结点的度为2，则该二叉树为满二叉树。

A. 对
B. 错

二叉树的叶子结点的个数一定比内部结点的个数多。

A. 对
B. 错

广义表是一种多层次的数据结构，其元素可以是单原子也可以是子表。

A. 对
B. 错