首页学历类考试大学计算机科学
(单选题)

按照二叉树的定义,具有3个结点的二叉树有()种。

A3

B4

C5

D6

正确答案

来源:www.examk.com

答案解析

非空二叉树的判定条件是:①有且只有一个根结点;②其余结点分为两个互不相交的集合T1、T2,T1与T2都是二叉树,并且T1与T2有顺序关系(T1在T2之前)。由此可知,3个结点的二叉树有5种。

相似试题

  • (填空题)

    按照二叉树的定义,具有3个结点的二叉树有()种。

    答案解析

  • (单选题)

    按照二叉树的定义,具有三个节点的二叉树有()种

    答案解析

  • (单选题)

    具有3个结点的二叉树有()

    答案解析

  • (单选题)

    具有3个结点的二叉树的有()种不同形态。

    答案解析

  • (填空题)

    由3个结点所构成的二叉树有()种形态。

    答案解析

  • (单选题)

    若某二叉树有20个叶子结点,有20个结点仅有一个孩子,则该二叉树的总结点数是()。

    答案解析

  • (单选题)

    在具有n个结点的二叉树的二叉链表表示中,2n个孩子指针域中,只用到()个域。

    答案解析

  • (判断题)

    具有12个结点的完全二叉树有5个度为2的结点。

    答案解析

  • (单选题)

    高度为n的均衡的二叉树是指:如果去掉叶结点及相应的树枝,它应该是高度为n-1的满二叉树。在这里,树高等于叶结点的最大深度,根结点的深度为0,如果某个均衡的二叉树共有 2381 个结点,则该树的树高为()

    答案解析

快考试在线搜题