用按层次顺序遍历二叉树的方法，统计树中具有度为1的结点数目。

以二叉链表作为二叉树的存储结构，编写以下算法：

(1)统计二叉树的叶结点个数。

(2)设计二叉树的双序遍历算法(双序遍历是指对于二叉树的每一个结点来说，先访问这个结点，再按双序遍历它的左子树，然后再一次访问这个结点，接下来按双序遍历它的右子树)。

(3)计算二叉树最大的宽度(二叉树的最大宽度是指二叉树所有层中结点个数的最大值)。

(4)用按层次顺序遍历二叉树的方法，统计树中具有度为1的结点数目。

(5)求任意二叉树中第一条最长的路径长度，并输出此路径上各结点的值。

(6)输出二叉树中从每个叶子结点到根结点的路径。

已知一棵高度为k具有n个结点的二叉树，按顺序方式存储： (1)编写用先根遍历树中每个结点的非递归算法； (2)编写将树中最大序号叶子结点的祖先结点全部打印输出的算法。【东北大学1997六(20分)】

有一个二叉树按层次顺序存放在一维数组中，如下图所示

试求(1)该树的后序遍历序列。(2)画出该树的后序线索树。

A.一般二叉树

B.空树或根结点无左孩子的二叉树

C.空树或只有根结点的二叉树

D.空树或根结点无右孩子的二叉树

E.空树或缺左子树的单支二叉树

A.前序遍历

B.中序遍历

C.后序遍历

D.按层次遍历

从供选择的答案中选出应填入下列叙述中()内的正确答案：

树是结点的集合，它有(A)个根结点。二叉树有(B)个根结点，按一定的规则，任一树都可以转换成惟一对应的二叉树。二叉树的查找有深度优先和广度优先两类，深度优先包括(C)。当一棵二叉树的前序序列和中序序列分别是HGEDBFCA和EGBDHFAC时，其后序序列必是(D)，层次序列为(E)．

供选择的答案

A：①且只有1 ②1或多于1

③0或1 ④至少2

B：①且只有1 ②1或多于1

③0或1 ④至少2

C：①前序遍历后序遍历中序遍历

②前序遍历后序遍历层次遍历

③前序遍历中序遍历层次遍历

④中序遍历后序遍历层次遍历

D：①BDEAGFHC ②EBDGACFH

②HGFEDCBA ④HFGDEABC

E：①BDEACGFH ②EBDGACFH

③HGFEDCBA ④HFGCDEAB

A.前序遍历

B.中序遍历

C.后序遍历

D.按层次遍历

一棵二叉树的前序遍历结点顺序为EACBDGF，中序遍历结点顺序为ABCDEFG，则其后序遍历结点顺序为()。

A．EGFACDB

B．EGACDFB

C．BDCAFGE

D．BDCFAGE