当前位置: 答题翼 > 问答 > 远程教育 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

若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[订]有右子女 则其右子女是()