判断题

在线索二叉树中,任一结点均有指向其前趋和后继的线索。

A

B

正确答案

来源:www.examk.com

答案解析

相似试题
  • 在一棵具有n个结点的线索二叉树中,每个结点的指针域可能指向子女结点,也可能作为线索,使之指向某一种遍历次序的前驱或后继结点,所有结点中作为线索使用的指针域共有n个。

    判断题查看答案

  • 二叉树按照某种线索化后,任意结点均有指向其前驱和后继的线索,这种说法是()二叉树的前序遍历中,任意一个结点均处于其子女结点的前面,这种说法是()。

    填空题查看答案

  • 在线索二叉树中,一个结点是叶子结点的充要条件为()。

    单选题查看答案

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

    判断题查看答案

  • 线索二叉树中的每个结点通常包含有5个数据成员。

    判断题查看答案

  • 线索二叉树中,结点p没有左子树的充要条件是()

    单选题查看答案

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

    单选题查看答案

  • 二叉树中除叶结点外, 任一结点X,其左子树根结点的值小于该结点(X)的值;其右子树根结点的值≥该结点(X)的值,则此二叉树一定是二叉排序树。

    判断题查看答案

  • 对于完全二叉树中的任一结点,若其右分支下的子孙的最大层次为h,则其左分支下的子孙的最大层次为()。

    单选题查看答案