[单选题,共用题干题]

判断线索二叉树中某结点P有左孩子的条件是__(1)__。若由森林转化得到的二叉树是非空的二叉树,则二叉树形状是__(2)__。空白(2)处应选择()

A .根结点无右子树的二叉树

B . 根结点无左子树的二叉树

C . 根结点可能有左子树和右子树

D . 各结点只有一个孩子的二叉树

参考答案与解析:

相关试题

在二叉树中插入结点,该二叉树便不再是二叉树。

[判断题] 在二叉树中插入结点,该二叉树便不再是二叉树。A . 正确B . 错误

  • 查看答案
  • 线索二叉树中某结点R没有左孩子的充要条件是()。

    [单选题]线索二叉树中某结点R没有左孩子的充要条件是()。A.R.ltag=1B.R.rchild=NULLC.R.lchild=NULLD.R.ltag=0

  • 查看答案
  • 线索二叉树中某结点R没有左孩子的充要条件是()。

    [单选题]线索二叉树中某结点R没有左孩子的充要条件是()。A.R.ltag=1B.R.rchild=NULLC.R.lchild=NULLD.R.ltag=0

  • 查看答案
  • 线索化的二叉树中,某结点*P没有孩子的充要条件是()。

    [单选题]线索化的二叉树中,某结点*P没有孩子的充要条件是()。A.p->lchild=NULLB.p->ltag=l&&p->rtag=1C.p->ltag=

  • 查看答案
  • 线索化的二叉树中,某结点*P没有孩子的充要条件是()。

    [单选题]线索化的二叉树中,某结点*P没有孩子的充要条件是()。A.p->lchild=NULLB.p->ltag=l&&p->rtag=1C.p->ltag=

  • 查看答案
  • 线索化的二叉树中,某结点*P没有孩子的充要条件是()。

    [单选题]线索化的二叉树中,某结点*P没有孩子的充要条件是()。A.p->lchild=NULLB.p->ltag=l&&p->rtag=1C.p->ltag=

  • 查看答案
  • 线索化的二叉树中,某结点*P没有孩子的充要条件是()。

    [单选题]线索化的二叉树中,某结点*P没有孩子的充要条件是()。A.p->lchild=NULLB.p->ltag=l&&p->rtag=1C.p->ltag=

  • 查看答案
  • 线索二叉树

    [名词解释] 线索二叉树

  • 查看答案
  • 满二叉树______二叉树。

    [单选题]满二叉树______二叉树。A.一定是完全B.不一定是完全C.不是D.不是完全

  • 查看答案
  • 满二叉树( )二叉树。

    [单选题]满二叉树( )二叉树。A.一定是完全B.不一定是完全C.不是D.不是完全

  • 查看答案
  • 判断线索二叉树中某结点P有左孩子的条件是__(1)__。若由森林转化得到的二叉树