[单选题]

二叉树在线索化后,仍不能有效求解的问题是()

A . 前序线索二叉树中求前序后继

B . 中序线索二叉树中求中序后继

C . 中序线索二叉树中求中序前趋

D . 后序线索二叉树中求后序后继

参考答案与解析:

相关试题

线索二叉树

[名词解释] 线索二叉树

  • 查看答案
  • 在线索化二叉树中,结点T↑没有左子树的充分条件是( )。

    [单选题]在线索化二叉树中,结点T↑没有左子树的充分条件是( )。A.↑Lchild =NIL B.↑Ltag=1C.↑Ltag=1且T↑Lchild=NIL D.以上答案都不对

  • 查看答案
  • 在线索化二叉树中,t所指结点没有左子树的充要条件是()。

    [单选题]在线索化二叉树中,t所指结点没有左子树的充要条件是()。A.t->left=NUL1B.t->ltag=1C.t->ltag=1且t->left=NU

  • 查看答案
  • 在线索化二叉树中,t所指结点没有左子树的充要条件是()。

    [单选题]在线索化二叉树中,t所指结点没有左子树的充要条件是()。A.t->left=NUL1B.t->ltag=1C.t->ltag=1且t->left=NU

  • 查看答案
  • 在线索化二叉树中,t所指结点没有左子树的充要条件是()。

    [单选题]在线索化二叉树中,t所指结点没有左子树的充要条件是()。A.t->left=NUL1B.t->ltag=1C.t->ltag=1且t->left=NU

  • 查看答案
  • 二叉树的后序排列DBEFCA,中序排列DBAECF,那么对其做先序线索化二叉树,

    [单选题]二叉树的后序排列DBEFCA,中序排列DBAECF,那么对其做先序线索化二叉树,节点E的线索化指向节点()A.BCB.ACC.DFD.CF

  • 查看答案
  • 如果将该二叉树存储为对称序线索二叉树,则结点E的右线索指向结点

    [单选题]如果将该二叉树存储为对称序线索二叉树,则结点E的右线索指向结点A.AB.BC.CD.D

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

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

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

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

  • 查看答案
  • ( 13 )如果将该二叉树存储为对称序线索二叉树,则结点 E 的右线索指向结点

    [单选题]( 13 )如果将该二叉树存储为对称序线索二叉树,则结点 E 的右线索指向结点A. ) AB. ) BC. ) CD. ) D

  • 查看答案