重要提示:请勿将账号共享给其他人使用,违者账号将被封禁!
查看《购买须知》>>>
首页 > 考研
网友您好,请在下方输入框内输入要搜索的题目:
搜题
拍照、语音搜题,请扫码下载APP
扫一扫 下载APP
题目内容 (请给出正确答案)
[单选题]

二叉树的高度是指其层数,空二叉树的高度为0,仅有根结点的二叉树高度为若某二叉树中共有1024个结点,则该二叉树的高度是整数区间()中的任一值。

A.(10,1024)

B.[10,1024]

C.(11,1024)

D.[11,1024]

答案
查看答案
更多“二叉树的高度是指其层数,空二叉树的高度为0,仅有根结点的二叉树高度为若某二叉树中共有1024个结点,则该二叉树的高度是整数区间()中的任一值。”相关的问题

第1题

具有16个结点的满二叉树,其高度为________。A.3B.4C.5D.6

具有16个结点的满二叉树,其高度为________。

A.3

B.4

C.5

D.6

点击查看答案

第2题

设数据序列为:(53,30,37,12,45,24,96}(1)从空二叉树开始逐个插入该数据序列来形成二叉排序树,
设数据序列为:(53,30,37,12,45,24,96}

(1)从空二叉树开始逐个插入该数据序列来形成二叉排序树,若希望高度最小,应该选择的序列是()。

A.45,24,53,12,37,96,30

B.37,24,12,30,53,45,96

C.12,24,30,37,45,53,96

D.30,24,12,37,45,96,53

(2)用链接地址法将该数据序列构造哈希表,哈希函数为H(key)=keymod13,则散列地址为1的链中有()个记录。

A.0

B.1

C.2

D.3

点击查看答案

第3题

设一棵二叉树采用二叉链表表示,编写一个算法,利用二叉树的后序遍历判该二叉树是否平衡。本题中“平衡”是指二叉树中任一结点的左、右子树高度的差的绝对值不超过1。

点击查看答案

第4题

具有2048个结点的二叉树的最小高度是()。

A.11

B.12

C.13

D.2048

点击查看答案

第5题

在平衡二叉树中,任意结点左右子树的高度差不超过1。()
点击查看答案

第6题

若二叉树的右子树为空,则与其对应的森林有________棵树。

点击查看答案

第7题

设二叉树中所有非叶结点的左、右子树都不为空。试证明对此类二叉树满足:(1)含有n个叶结点的二叉
设二叉树中所有非叶结点的左、右子树都不为空。试证明对此类二叉树满足:(1)含有n个叶结点的二叉

设二叉树中所有非叶结点的左、右子树都不为空。试证明对此类二叉树满足:

(1)含有n个叶结点的二叉树中共有2n-1个结点。

(2),其中,n为叶结点个数,1.表示第i个叶结点所在的层次(设根结点所在的层次为1).

点击查看答案

第8题

在有n个节点的二叉树的llink-rlink法存储表示中,n个节点所含有的2n个指针中,必有_____个为空指针

点击查看答案

第9题

现有一深度为5的二叉树,请问其最多有()个结点。

A.32

B.5

C.30

D.31

点击查看答案

第10题

在一棵二叉树的二叉链表中、空指针数等于非空指针数加()。
在一棵二叉树的二叉链表中、空指针数等于非空指针数加()。

A、2

B、1

C、0

D、-1

点击查看答案

第11题

按层数或高度分类,高层民用二类建筑是指大于()m的居住建筑但不大于()m的住宅建筑(包括设置商业服务网点的居住建筑)。

A.九层及九层以上,24,30

B.九层及九层以上,27,54

C.十层及十层以上,24,24

D.十层及十层以上,24,30

点击查看答案
下载APP
关注公众号
TOP
重置密码
账号:
旧密码:
新密码:
确认密码:
确认修改
购买搜题卡查看答案 购买前请仔细阅读《购买须知》
请选择支付方式
  • 微信支付
  • 支付宝支付
点击支付即表示同意并接受了《服务协议》《购买须知》
立即支付 系统将自动为您注册账号
已付款,但不能查看答案,请点这里登录即可>>>
请使用微信扫码支付(元)

订单号:

遇到问题请联系在线客服

请不要关闭本页面,支付完成后请点击【支付完成】按钮
遇到问题请联系在线客服
恭喜您,购买搜题卡成功 系统为您生成的账号密码如下:
重要提示:请勿将账号共享给其他人使用,违者账号将被封禁。
发送账号到微信 保存账号查看答案
怕账号密码记不住?建议关注微信公众号绑定微信,开通微信扫码登录功能
请用微信扫码测试
优题宝