若一棵二叉中只有叶结点和左、右子树皆非空的结点，设叶结点的个数为k，则左、右子树皆非空的结点个

设二叉树中所有非叶结点的左、右子树都不为空。试证明对此类二叉树满足：

(1)含有n个叶结点的二叉树中共有2n-1个结点。

(2)，其中，n为叶结点个数，1.表示第i个叶结点所在的层次(设根结点所在的层次为1).

若X是二叉中序线索树中一个有左孩子的结点，且X不为根，则X的前驱为()。【南京理工大学1996一、6(2分)】

A．X的双亲

B．X的右子树中最左的结点

C．X的左子树中最右结点

D．X的左子树中最右叶结点

A.至多有n-1个非空的右指针域

B.至少有2个空的右指针域

C.至少有2个非空的左指针域

D.至多有n-1个空的右指针域

A.根结点无右子树的二叉树

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

C.根结点可能有左子树和右子树

D.各结点只有一个子女的二叉树

(1)以2,3,4,7,8,9作为叶结点的权，构造一棵哈夫曼树(要求每个结点的左子树根结点的权小于等于右子树根结点的权)，给出相应权重值叶结点的哈夫曼编码。

(2)一棵哈夫曼树有n个叶结点，它一共有多少个结点？简述理由。

A.左子树结点个数和右子树结点个数相差不超过1

B.平衡因子为O

C.左子树度数和右子树度数相差不超过1

D.左子树深度(高度)和右子树深度(高度)相差不超过1

A.所有的结点均无左孩子

B.所有的结点均无右孩子

C.只有一个叶子结点

D.是一棵满二叉树

A.一定没有没有左子树

B.一定没有右子树

C.左、右子树一定都有

D.左、右子树可能都有，也可能都没有

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

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

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

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