首页学历类考试大学计算机科学
(简答题)

对于那些所有非叶子结点均含有左右子数的二叉树: (1)试问:有n个叶子结点的树中共有多少个结点? (2)试证明:,其中n为叶子结点的个数,表示第li个叶子结点所在的层次(设根节点所在层次为1)。

正确答案

答案解析

相似试题

  • (判断题)

    m阶B-树具有K个子树的非叶子结点含有K—1个关键字。

    答案解析

  • (单选题)

    具有10个叶子结点的二叉树中有()个度为2的结点。

    答案解析

  • (填空题)

    高度为h的二叉树中叶子结点的数目至多为()

    答案解析

  • (判断题)

    设与一棵树T所对应的二叉树为BT,则与T中的叶子结点所对应的BT中的结点也一定是叶子结点。

    答案解析

  • (填空题)

    一棵含有16个结点的完全二叉树,对他按层编号,对于编号为7的结点,他的双亲结点及左右结点编号为()。

    答案解析

  • (简答题)

    已知在一棵含有n个结点的树中,只有度为k的分支结点和度为0的叶子结点。试求该树含有的叶子节点数目。

    答案解析

  • (填空题)

    已知二叉排序树的左右子树均不为空,则()上所有结点的值均小于它的根结点的值()上所有结点的值均大于它的根结点的值。

    答案解析

  • (简答题)

    试分别推导含有n个结点和含n0个叶子结点的完全三叉树的深度H。

    答案解析

  • (填空题)

    在9阶B—树中,除根结点以外其他非叶子结点中的关键码个数不少于()。

    答案解析

快考试在线搜题