答题翼 > 问答 > 大学本科 > 正文

目录：标题| 题干| 答案| 搜索| 相关

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

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

A．X的双亲

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

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

D．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(

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

答案解析