题目详情
当前位置:首页 > 职业培训考试
题目详情:
发布时间:2023-09-29 05:25:00

[单项选择]在一棵高度为h的理想平衡二叉树中,最少含有( )个结点,最多含有( )个结点。
A. 2h 2h-1
B. 2h-1 2h
C. 2h+1 2h-1
D. 2h-1 2h-1

更多"在一棵高度为h的理想平衡二叉树中,最少含有( )个结点,最多含有( "的相关试题:

[单项选择]一棵含27个结点的二叉树的高度至少为( )。
A. 3
B. 4
C. 5
D. 6
[单项选择]一棵含18个结点的二叉树的高度至少为( )。
A. 3
B. 4
C. 5
D. 6
[单项选择]若对一棵有n个结点的完全二叉树的结点按层自上而下、自左至右编号,则对任意结点i(1≤i≤n),有( )。 Ⅰ.若2i>n,则结点i无左孩子 Ⅱ若2i+1>n,则结点无右孩子 Ⅲ.若结点i有左孩子,则其左孩子编号为2i Ⅳ.若i>1,则其双亲结点编号为{i/2}
A. Ⅱ和Ⅲ
B. Ⅰ和Ⅱ
C. Ⅲ和Ⅳ
D. 全都是
[单项选择]假设二叉树根结点的层次为0,一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个结点和c个结点,下列关系式不正确的是
A. f>=c
B. c>f
C. f=2的k-1次幂减1
D. c大于2的k次幂减1
[单项选择]设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为
A. 349
B. 350
C. 255
D. 351
[单项选择]设一棵完全二叉树共有699个结点,则该二叉树中的叶子结点数为( )。
A. 349
B. 350
C. 255
D. 351
[单项选择]如果根的层次为1,则具有30个结点二叉树的最少高度为______。
A. 4
B. 5
C. 6
D. 7
[单项选择]在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡点为A,并已知A的左孩子的平衡因子为-1,右孩子的平衡因子为0,则做()型调整以使其平衡。
A. LL
B. LR
C. RL
D. RR

我来回答:

购买搜题卡查看答案
[会员特权] 开通VIP, 查看 全部题目答案
[会员特权] 享免全部广告特权
推荐91天
¥36.8
¥80元
31天
¥20.8
¥40元
365天
¥88.8
¥188元
请选择支付方式
  • 微信支付
  • 支付宝支付
点击支付即表示同意并接受了《购买须知》
立即支付 系统将自动为您注册账号
请使用微信扫码支付

订单号:

请不要关闭本页面,支付完成后请点击【支付完成】按钮
恭喜您,购买搜题卡成功
重要提示:请拍照或截图保存账号密码!
我要搜题网官网:https://www.woyaosouti.com
我已记住账号密码