已知广义表L=((x,y,z),a,(u,t,w)),从L 表中取出原子项t 的操作是()。
A. Head(Head(Tail(Tail(L))))
B. Tail(Head(Head(Tail(L))))
C. Head(Tail(Head(Tail(L))))
D. Head(Tail(Head(Tail(Tail(L)))))
查看答案
某二叉树的先序序列和后序序列正好相反,则该二叉树一定是()的二叉树。
A. 空或只有一个结点
B. 高度等于其结点数
C. 任意结点无左孩子
D. 任意结点无右孩子
设广义表D=((),(a),(b,(c,d,e))),则GetHead(D)=__ _____。
将一棵树转换为二叉树表示后,该二叉树的根结点没有 子树。
已知某二叉树的叶子结点的个数为10个,度为1的结点个数为8个,则该二叉树的结点总数为: 个。具有这种特点的二叉树中第4层最多有 个结点。(根为第1层)