一棵非空二叉树一定满足：某个结点若有左孩子，则其中序前驱一定没有右孩子。（)

是______。

A.只有右子树上的所有结点

B.只有左子树上的所有结点

C.只有右子树上的部分结点

D.只有左子树上的部分结点

满足的关系式n0=f(n2)。要求给出推导过程。

法遍历二叉树的特点如下：

(1)沿袭5-60题使用逆转链遍历二叉树的思想。

(2)不使用tag标志，而是用内嵌的栈代替tag的作用。该内嵌的栈使用了叶结点作为栈的结构，没有另外定义栈的存储空间。

(3)利用栈解决在回溯时分辨究竟是从左子树还是右子树上升的问题，步骤是：

①当进入有非空左子树的结点的右子树时，将该结点的地址进栈。

②在回溯过程中如遇到结点的左、布子树都非空时，如果该结点就是存于栈顶的结点，则可判定当前是从该结点的右子树退回，该结点的右子女指针指向它的父结点;否则当前是从该结点的左子树退回，该结点的左子女指向它的父结点。

以下说法中，正确的是（）。

A．在完全二叉树中，叶子结点的双亲的左兄弟(如果存在)一定不是叶子结点

B．任何一棵二叉树，叶子结点个数为度为2的结点数减1，即N0=N2-l

C．完全二叉树不适合顺序存储结构，只有满二叉树适合顺序存储结构

D．结点按完全二叉树层序编号的二叉树中，第i个结点的左孩子的编号为2i

数是【 】。

A.二叉树为空或只有一个结点

B.若二叉树不为空，则任一结点不能同时拥有左孩子和右孩子

C.若二叉树不为空，则任一结点没有左孩子

D.若二叉树不为空，则任一结点没有右孩子

所有结点的值都小于它的根结点的值z若它的右子树非空，则右子的所有结点的值都大于(若允许结点有相同的值，则大于等于)它的根结点的值。这种说法是 的。(回答正确或不正确)

A.n+1

B.n

C. n-1

D. n-2

前序序列与后序序列正好相反的非空二叉树是（)。

A、满二叉树

B、左单支树

C、右单支树

D、仅一个根结点的树