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

若X是中序线索二叉树中一个有左子女的结点，且X不为根，则X的中序前驱为()。

A、X的双亲

B、X的右子树中最左下的结点

C、X的左子树中最右下的结点

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

您可能感兴趣的试题

二叉树在线索化后，仍不能有效求解的问题是（)。A、前序线索二叉树中求前序后继B、中序线索二叉树

答案解析
判断线索二叉树中某结点p有左子女的条件是（)。A、p!=NULLB、p－>lchilD!=NULLC、p－>ltaG==0

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

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

答案解析
在线索二叉树中下面说法不正确的是( )A. 在中序线索树中若某结点有右孩子则其

答案解析
用顺序存储的方法将有n个结点的完全二叉树中所有结点按层逐个顺序存放在一维数组R[n]中若结点R门有左子女则其左子女是();若结点R[订]有右子女则其右子女是()

答案解析
下列各种线索二叉树中采用二叉链表存储遍历时仍需要栈的支持的是(9)。A．前序线索二叉树B．中序线

答案解析