设T是具有n个内结点的扩充二叉树，I是它的内路径长度，E是它的外路径长度。 （1)试利用归纳法证明E=

点V的右子树中最小编号等于其左子树中的最大编号加1。 试描绘该二叉树。【东南大学1999一、2(7分)】

标为1，的结点的父母结点的下标。【北京邮电大学2001四、4(5分)】

各为多少?【北京邮电大学1996一、1(4分)】

少? (5分) (2)试证明

。其中：lt表示第i个叶子结点所在的层号(设根结点所在层号为1)。(10分)【北方交通大学1995三(15分)】

为2的结点?如果完全二叉树有501个结点，结果如何?请写出推导过程。【东南大学2004一、1(5分)】

江大学2004三(5分)】

(2)给出该二叉树的中序序列和后序序列。

【北京理工大学2007三、3(6分)】

04五(7分)】

5一、1(5分)】

(1)画出这棵二叉树。 (2)画出这棵二叉树的后序线索树。 (3)将这棵二叉树转换成对应的树(或森林)。【南京航空航天大学1997二(10分)】