题目详情
当前位置:首页 > 职业培训考试
题目详情:
发布时间:2024-05-20 04:28:59

[单项选择]在完全二叉树中,若一个结点是叶结点,则它没有
A. 左子结点
B. 右子结点
C. 左子结点和右子结点
D. 左子结点,右子结点和兄弟结点

更多"在完全二叉树中,若一个结点是叶结点,则它没有"的相关试题:

[单项选择]在完全二叉树中,若一个结点为叶结点,则它没有什么
A. 右子结点
B. 左子结点
C. 右子结点和左子结点
D. 右子结点、左子结点和兄弟结点
[单项选择]在完全二叉树中,若一个结点没有______,则它必定是叶子结点。
A. 右子结点
B. 左子结点或右子结点
C. 左子结点
D. 兄弟
[单项选择]若一个具有n个结点、k条边的非连通无向图是一个森林(n>k),则该森林中必有()棵树。
A. k
B. n
C. n-k
D. n+k
[单项选择]若一个具有n个结点、k条边的非连通无向图是一个森林(n>k),则该森林中必有树的数目是______。
A. k
B. n
C. n-k
D. n+k
[单项选择]将森林转换为对应的二叉树,若在二叉树中结点u是结点v的父结点的父结点,则在原来的森林中,u和v可能具有的关系是______。
Ⅰ.父子关系 Ⅱ.兄弟关系 Ⅲ.u的父结点与v的父结点是兄弟关系
A. 只有Ⅱ
B. Ⅰ和Ⅱ
C. Ⅰ和Ⅲ
D. Ⅰ、Ⅱ、Ⅲ
[单项选择]将森林转换为对应的二叉树,若在二叉树中,结点u是结点v的父结点的父结点,则在原来的森林中,u和v可能具有的关系是( )
Ⅰ.父子关系
Ⅱ.兄弟关系
Ⅲ.u的父结点与v的父结点是兄弟关系
A. 只有Ⅱ
B. Ⅰ和Ⅱ
C. Ⅰ和Ⅲ
D. Ⅰ、Ⅱ和Ⅲ
[单项选择]某二叉树中度为2的结点有10个,则该二叉树中有( )个叶子结点。
A. 9
B. 10
C. 11
D. 12
[单项选择]一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数
A. 221
B. 219
C. 231
D. 229
[单项选择]某完全二叉树采用顺序存储结构,结点数据的存放顺序依次为:A、B、C、D、E、F、G、H,该完全二叉树的后序遍历序列为()。
A. HDEBFGCA
B. HEDBGFCA
C. HDBEAFCG
D. HDEFGBCA
[单项选择]一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
A. 221
B. 219
C. 231
D. 229

我来回答:

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

订单号:

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