二叉树中，任何一个结点的度为2（）

A.树的度与该树中结点的度的最大值相等

B.二又树就是度为2的有序树

C.有5个叶子结点的二叉树中必有4个度为2的结点

D.满二叉树一定是完全二叉树

A.9

B.11

C.12

D.13

A.h-1

B.2h-1

C.2h+1

D.h+1

针对一棵前序线索二叉树：（1)仿照中序线家二叉树，定义前序线索二叉树的类结构;（2)编写算法，实

针对一棵前序线索二叉树：

(1)仿照中序线家二叉树，定义前序线索二叉树的类结构;

(2)编写算法，实现二叉树到前序线索二叉树的转换;

(3)编写算法，在以1为根的子树中求指定结点p的父结点;

(4)编写算法，求以t为根的子树的前序下的第一个结点

(5)编写算法，求以t为根的子树的前序下的最后一个结点;

(6)编写算法，求结点t的前序下的后继结点：

(7)编写算法，求结点t的前序下的前驱结点;

(8)编写算法，实现前序线索二叉树的前序遍历.

设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目为

A．10

B．11

C．12

D．不确定

二叉搜索树与双向链表

题目：输入一棵二叉搜索树，将该二叉树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中的结点指针的指向。比如输入图4.12中左边的二叉搜索树，则输出转换之后的排序双向链表。

二叉树结点的定义如下：

struct BinaryTreeNode

{

int m_ nValue;

BinaryTreeNode* m_pLeft;

BinaryTreeNode* m_pRight;

};

A.只有左子树

B.只有右子树

C.节点的度为1

D.节点的度为2

A.2

B.3

C.4

D.5