A.根结点无右子树的二叉树
B.根结点无左子树的二叉树
C.根结点可能有左子树和右子树
D.各结点只有一个孩子的二叉树

A.P!＝null
B.P->lchild!＝null
C.P->ltag＝0
D.P->ltag＝1

A.递推的效率比递归高
B.递归宜于问题分解
C.递归的效率比递推高
D.递推宜于问题分解

A.先递归后递推
B.先递推后递归
C.递归
D.递推

A.回溯
B.回归
C.返回
D.合成

A.试探
B.递推
C.枚举
D.分析

A.4
B.5
C.6
D.7

A.通过该顶点的简单路径数
B.通过该顶点的回路数
C.与该顶点相邻的顶点数
D.与该顶点连通的顶点数

A.DEBAFC
B.DEFBCA
C.DEBCFA
D.DEBFCA

A.abcd*+-
B.abc+*d-
C.abc*+d-
D.-+*abcd

A.不再需要头指针了
B.已知某个结点的位置后，能很容易找到它的直接前驱结点
C.在进行删除操作后，能保证链表不断开
D.从表中任一结点出发都能遍历整个链表