首页 > 大学专科> 电子信息
题目内容 (请给出正确答案)
[主观题]

设只包含根节点的二叉树的高度为0,则高度为k的二叉树的最小节点数为_____。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“设只包含根节点的二叉树的高度为0,则高度为k的二叉树的最小节…”相关的问题
第1题
设只包含根结点的二叉树的高度为0,则高度为k的二叉树的最小结点数为______。

点击查看答案
第2题
设高度为h的二叉树上只有度为0和度为2的结点,则此类二叉树中所包含的结点数至少为( )。

A.2h

B.2h-1

C.2h+1

D.h+1

点击查看答案
第3题
设高度为h的二叉树中只有度为0和度为2的结点,则此类二叉树中所包含的结点数至少为()个,至多为()个。
设高度为h的二叉树中只有度为0和度为2的结点,则此类二叉树中所包含的结点数至少为()个,至多为()个。

A、2b

B、2h-1

C、2h+1

D、h+1

E、2h-1-1

F、2h-1

G、2h+1+1

H、2h+1

点击查看答案
第4题
设深度为d(只有一个根结点时,d为1)的二叉树只有度为0和2的结点,则此类二叉树的结点数至少为2d-1。()
点击查看答案
第5题
一颗二叉树的括号表示为“1(2(4,5(6,7)),3)”)。设N代表二叉树的根,L代表根节点的左子树,R代表根节点的右子树。若遍历后的节点序列为3,1,7,5,6,2,4,则其遍历方式是NRL。()
点击查看答案
第6题
一颗二叉树的括号表示为“1(2(4,5(6,7)),3)”)。设N代表二叉树的根,L代表根节点的左子树,R代表根节点的右子树。若遍历后的节点序列为3,1,7,5,6,2,4,则其遍历方式是RNL。()
点击查看答案
第7题
设F是由T1、T2和T3三棵树组成的森林,与F对应的二叉树为B,已知T1、T2和T3的节点个数分别n1、n2和n3,
则二叉树B的根节点的左子树和右子树中的节点个数分别为 n2+n1-1和【 】。

点击查看答案
第8题
一棵二叉树高度为h,所有结点的高度或为0,或为2,则这棵二叉树最少有()结点。A.2hB.2h-一1C.

一棵二叉树高度为h,所有结点的高度或为0,或为2,则这棵二叉树最少有()结点。

A.2h

B.2h-一1

C.2h+l

D.h+l

点击查看答案
第9题
设系统的团环特征方程为D(s)=s3-3s+2=0,则此系统中包含正实部特征根的个数有()。

A.1

B.3

C.2

D.0

点击查看答案
第10题
设数据序列为:(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

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改