首页学历类考试大学计算机科学
(判断题)

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

A

B

正确答案

来源:www.examk.com

答案解析

相似试题

  • (单选题)

    在一棵具有35个结点的完全二叉树中,该树的深度为()

    答案解析

  • (判断题)

    在一棵二叉树中,假定每个结点只有左子女,没有右子女,对它分别进行前序遍历和中根遍历,则具有相同的结果。

    答案解析

  • (判断题)

    在一棵二叉树中,假定每个结点只有左子女,没有右子女,对它分别进行前序遍历和后序遍历,则具有相同的结果。

    答案解析

  • (单选题)

    设一棵二叉树中有3个叶子结点,有8个度为1的结点,则该二叉树中总的结点数为()

    答案解析

  • (单选题)

    在一棵具有5层的满二叉树中结点总数为()

    答案解析

  • (单选题)

    在一棵具有5层的满二叉树中结点总数为()。

    答案解析

  • (填空题)

    一棵高度为10的满二叉树中的结点总数为()个,其中叶子结点数为()

    答案解析

  • (单选题)

    一棵满二叉树中共有n个结点,其中有m个叶子结点,深度为h,则()。

    答案解析

  • (判断题)

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

    答案解析

快考试在线搜题