若X是二叉中序线索树中一个有左孩子的结点，且x不为根，则x的前驱为（）。A．X的双亲B．X的右子树中

某棵二叉树中，X节点有左孩子Y节点，则在其先序遍历中（)。A.访问Y节点后立即访问X节点B.访问Y节

判断线索二叉树中某结点P有左孩子的条件是（)。A、p－>LTag==1B、p!=NULLC、p－>lchild!=NULLD

若X是中序线索二叉树中一个有左子女的结点，且X不为根，则X的中序前驱为（)。A、X的双亲B、X的右子

在任何一棵二叉树中 如果结点a有左孩子b 右孩子c 则在结点的先序序列 中序序列 后序序列中 （）

设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n 则这棵二叉中共有（）个结点。A.

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