号为1，2，…，
，且有如下性质：T中任一结点V，其编号等于左子树上的最小编号减1，而V的右子树的结点中，其最小编号等于V左子树上结点的最大编号加1。这时是按编号的。A中序遍历序列B前序遍历序列C后序遍历序列D层次顺序【长沙铁道学院1998三、12分】40．下面的说法中正确的是（）（1）任何一棵二叉树的叶子结点在三种遍历中的相对次序不变；（2）按二叉树定义，具有三个结点的二叉树共有6种。
3
fA．12B．1C．2D．1、2都错【南京理工大学2001一、10（15分）】41．对于前序遍历与中序遍历结果相同的二叉树为（1）对于前序遍历和后序遍历结果相同的二叉树为（2）【中科院计算所1999一、4（4分）。】A．一般二叉树B．只有根结点的二叉树C．根结点无左孩子的二叉树D．根结点无右孩子的二叉树E．所有结点只有左子数的二叉树F．所有结点只有右子树的二叉树42．一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满足（）【南开大学2000一、2】A．所有的结点均无左孩子B．所有的结点均无右孩子C．只有一个叶子结点D．是任意一棵二叉树43．在二叉树结点的先序序列，中序序列和后序序列中，所有叶子结点的先后顺序（）A．都不相同B．完全相同C．先序和中序相同，而与后序不同D．中序和后序相同，而与先序不同【北方交通大学2001一、25（2分）】44．某二叉树的前序序列和后序序列正好相反，则该二叉树一定是（）的二叉树。【武汉大学2000二、4】A．空或只有一个结点B．任一结点无左子树C．高度等于其结点数D．任一结点无右子树45．在完全二叉树中，若一个结点是叶结点，则它没（）【北方交通大学2001一、22（2分）。】A．左子结点B．右子结点C．左子结点和右子结点D．左子结点，右子结点和兄弟结点46．在下列情况中，可称为二叉树的是（）A．每个结点至多有两棵子树的树B哈夫曼树C．每个结点至多有两棵子树的有序树D每个结点只有一棵右子树E．以上答案都不对【西安交通大学1996三、43分】47一棵左子树为空的二叉树在先序线索化后，其中空的链域的个数是：A．不确定B0C1D2【合肥工业大学1999一、5（2分）】48一棵左右子树均不空的二叉树在先序线索化后，其中空的链域的个数是：。A0B1C2D不确定【合肥工业大学2000一、5（2分）】49若X是二叉中序线索树中一个有左孩子的结点，且X不为根，则x的前驱为【南京理工大学1996一、62分】AX的双亲BX的右子树中r