设一棵完全二叉树有700个结点，则共有____________个叶子结点 。

棵二叉树后，其根结点的左子树中有()个结点。

A、n₁-1

B、n₁+n₂+n₃

C、n₂+n₃+n₄

D、n₁

在一棵二叉树中，任一结点的关键码值都大于它的（如果存在)左子女结点的关键码值，且小于它的右子女结点（如果存在)的关键码值，则此二叉树一定是二叉搜索树。（)

此题为判断题(对，错)。

设一棵二叉树的中序序列为badce，后序遍历为bdeca，则该二叉树前序適历的顺顺序是（)。

A、adbee

B、decab

C、debac

D、abcdc

用顺序存储的方法，将有n个结点的完全二叉树中所有结点按层逐个顺序存放在一维数组R[n]中，若结点R[i]有双亲（即父结点)，则其双亲是（);该树中编号最大的非叶结点是（)。

A、R[(i-1)/2]

B、R[i/2]

C、R[n/2-1]

D、R[n/2]

A.二叉树的度为2

B.一棵二叉树的度可以小于2

C.二叉树中至少有一个结点的度为2

D.二叉树中任何一个结点的度都为2

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

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

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

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

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

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

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

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

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

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

设一棵二叉树的先序序列：A B D F C E G H，中序序列：B F D A G E H C。

①画出这棵二叉树。

②画出这棵二叉树的后序线索树。

③将这棵二叉树转换成对应的树(或森林)。