题目详情
当前位置:首页 > 学历类考试 > 数据结构
题目详情:
发布时间:2023-11-26 00:00:26

[单项选择]具有10个叶子结点的二叉树中有()个度为2的结点。
A. 8
B. 9
C. 10
D. 11

更多"具有10个叶子结点的二叉树中有()个度为2的结点。"的相关试题:

[单项选择]若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点的个数是()。
A. 9
B. 11
C. 15
D. 不能确定
[单项选择]一棵二叉树中共有70个叶子结点和80个度为1的结点。则二叉树中的总结点数为()。
A. 219
B. 221
C. 229
D. 231
[填空题]在树形结构中,树根结点没有前驱结点,其余每个结点有且只有()个前驱结点;叶子结点没有()结点,其余每个结点的后续结点数可以()。
[判断题]具有12个结点的完全二叉树有5个度为2的结点。
[填空题]一棵有n个叶子结点的哈夫曼树共有()个结点
[判断题]m阶B-树具有k个后继的非叶子结点含有k-1个键值。
[简答题]画出与下图所示的森林相对应的二叉树,并指出森林中的叶子结点在二叉树中具有什么特点。
[单项选择]任何一棵二叉树的叶子结点在前序、中序和后序遍历序列中的相对次序()。
A. 不发生改变
B. 发生改变
C. 不能确定
D. 以上都不对
[单项选择]由权值为3,6,7,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为()。
A. 51
B. 23
C. 53
D. 74
[判断题]在具有头结点的单链表中,头指针指向链表的第一个数据结点。
[单项选择]在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是()。
A. O(1)
B. O(n)
C. O(n2)
D. O(nlog2n)
[单项选择]对一个满二叉树,m个叶子,n个结点,深度为h,则()。
A. n=h+m
B. h+m=2n
C. m=h-1
D. n=2h-1
[填空题]具有n个结点的完全二叉树的深度是()。
[多项选择]国际物流结点的功能具有()。
A. 衔接功能
B. 信息功能
C. 管理功能
D. 包装功能
E. 增值功能
[填空题]在线性结构中,第一个结点()前驱结点,其余每个结点有且只有()个前驱结点;最后一个结点()后续结点,其余每个结点有且只有1个后续结点。
[填空题]在线性结构中,第一个结点()前驱结点,其余每个结点有且只有1个前驱结点;最后一个结点()后续结点,其余每个结点有且只有1个后续结点。
[单项选择]若邻接表中有奇数个表结点,则一定()
A. 图中有奇数个顶点
[判断题]用二叉链表法存储包含n个结点的二叉树,结点的2n个指针区域中有n+1个为空指针。
[填空题]对于一棵具有n个结点的二叉树,对应二叉链表中指针总数为()个,其中()个用于指向孩子结点,()个指针空闲着。

我来回答:

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

订单号:

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