实现二义树的后序遍历的非递归算法而不使用栈，最佳方案是二叉树的存储结构采用()表示。

考查采用DFS算法(教材162页代码6.4)遍历而生成的DFS树，试证明：

a)顶点v是u的祖先，当且仅当

b)v与u无承袭关系，当且仅当

A.图的遍历是从给定的源点出发每一个顶点仅被访问一次

B.遍历的基本算法有两种：深度遍历和广度遍历

C.图的深度遍历不适用于有向图

D.图的深度遍历是一个递归过程

设二叉树共含n个节点，且各节点数据项的类型支持大小比较和线性累加（类似于整数或浮点数)。试设计并实现一个递归算法，在o（n)时间内判断是否该树中所有节点的数值均不小于其真祖先的数值总和，对于没有真祖先的树根节点，可认为“真祖先”的数值总和为0。

A.数据的定义形式按递归定义

B.数据之间的关系(即数据结构)按递归定义

C.问题解法按递归算法实现

D.概率问题

后序序列与层次序序列相同的非空二叉树是（)。

A、满二叉树

B、完全二叉树

C、只有根结点的树

D、单支树