对一棵二叉树进行层次次序遍历时，应借助于一个栈。（)

A.Y.是

B.N.否

A.Y.是

B.N.否

A.Y.是

B.N.否

A.树和二叉树是两种不同的树形结构。

B.树中元素之间是多对多的关系。

C.一棵有 n 个结点的树中，无论其度是多少，分支数必定为 n-1。

D.对一棵树进行先根遍历和后根遍历时，其叶子结点出现的相对次序都是相同的。

E.一棵树上的任一结点要么是叶子，要么是内部结点。

F.在一棵树的先根遍历序列中，若结点 u 出现在结点 v 之前，则 u 必定是 v 的祖先。

A.队列

B.栈

C.链表

D.顺序表

A.队列

B.栈

C.链表

D.顺序表

A.任何一棵二叉树都可以不用栈实现先序线索树的先序遍历

B.任何一棵二叉树都可以不用栈实现中序线索树的中序遍历

C.任何一棵二叉树的后序线索树进行后序遍历时都必须使用栈

D.在任何一棵二叉树的先序线索树上，任一结点都可以通过线索直接找到它的直接前驱

E.在后序线索树上，若结点x是其双亲的左孩子，且其双亲有右子树，则其后继为双亲的右子树上最左下角的那个结点。

F.在后序线索树上，若结点x是其双亲的右孩子或是其双亲的左孩子且其双亲没有右子树，则其后继即为双亲结点

如果一棵有n个结点的满二叉树的深度为d(树根所在的层次为1)，则给出推导式：

(1)用深度d表达其结点总数n。

(2)用结点总数n表达深度d.

(3)若对该树的结点从1开始按中序遍历次序进行编号，则树根结点的编号如何用d表示？树根结点的左子女结点的编号如何用d表示？右子女结点的编号如何用d表示？