位置:首页 > 题库频道 > 其它分类 > 计算机其它 > 全国计算机等级考试测试题6

深度为5的完全二叉树的结点数不可能是( )。

发布时间:2021-12-03

A.18

B.17

C.16

D.15

试卷相关题目

  • 1某完全二叉树共有256个结点,则该完全二叉树的深度为( )。

    A.6

    B.7

    C.8

    D.9

    开始考试点击查看答案
  • 2某二叉树共有328个结点,其中度为1的结点有2(KK则叶子结点个数为( )。

    A.153

    B.154

    C.155

    D.不存在这样的二叉树

    开始考试点击查看答案
  • 3某二叉树的深度为7,其中有64个叶子结点,则该二叉树中度为1的结点数为( )。

    A.63

    B.64

    D.1

    开始考试点击查看答案
  • 4深度为7的二叉树共有127个结点,则下列说法中错误的( )。

    A.该二叉树是满二叉树

    B.该二叉树是完全二叉树

    C.该二叉树有一个度为1的结点

    D.该二叉树有64个叶子结点

    开始考试点击查看答案
  • 5设有二叉树如右图所示,则其后序序列为( )。

    A.ABDCEF

    B.DBFECA

    C.DBEFCA

    D.DBAECF

    开始考试点击查看答案
  • 6设有二叉树如右图所示,则前序序列为( )。

    A.ABDEGCFH

    B.DBGEAFHC

    C.DGEBHFCA

    D.ABCDEFGH

    开始考试点击查看答案
  • 7设有二叉树如右图所示,则其中序序列为( )。

    A.DGEBHFCA

    B.DBGEAFHC

    C.ABCDEFGH

    D.ABDEGCFH

    开始考试点击查看答案
返回顶部