当前位置: 答题翼 > 问答 > 计算机类考试 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

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


在线索二叉树中,下面说法不正确的是( )

A、在中序线索树中,若某结点有右孩子,则其后继结点是它的右子树的左支末端结点。

B、线索二叉树是利用二叉树的n+1 个空指针来存放结点前驱和后继信息的。

C、每个结点通过线索都可以直接找到它的前驱和后继

D、在中序线索树中,若某结点有左孩子,则其前驱结点是它的左子树的右支末端结点。

参考答案
您可能感兴趣的试题
  • 在线索化二叉树中,t所指结点没有左子树的充要条件是()。

  • 下面是对二叉树的叙述,其中错误的是() A.二叉树的遍历是指不重复地访问二叉树中的

  • 在n个结点的线索二叉树中线索的数目为()。A、n-1B、nC、n+1D、2n

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

  • 在线索二叉树中每个结点通过线索都可以直接找到它的前驱和后继。()

  • 下面关于二叉树的叙述中 正确的是______。A.度为2的树称为二叉树B.二叉树的度肯定是2C.二叉树中所