题目详情
当前位置:首页 > 计算机考试 > 中级软件设计师
题目详情:
发布时间:2023-12-16 19:54:24

[单项选择]下面关于二叉树的叙述,正确的是()。
A. 完全二叉树的高度h与其结点数n之间存在确定的关系
B. 在二叉树的顺序存储和链式存储结构中,完全二叉树更适合采用链式存储结构
C. 完全二叉树中一定不存在度为1的结点
D. 完全二叉树中必定有偶数个叶子结点

更多"下面关于二叉树的叙述,正确的是()。"的相关试题:

[单项选择]下面关于二叉树的叙述,正确的是()。
A. 完全二叉树的高度h与其结点数n之间存在确定的关系
B. 在二叉树的顺序存储和链式存储结构中,完全二叉树更适合采用链式存储结构
C. 完全二叉树中一定不存在度为1的结点
D. 完全二叉树中必定有偶数个叶子结点
[单项选择]下列关于二叉树周游的叙述中,正确的是( )。
A. 若一个结点是某二叉树对称序的最后一个结点,则它必是该二叉树前序的最后一个结点
B. 若一个结点是某二叉树前序的最后一个结点,则它必是该二叉树对称序的最后一个结点
C. 若一个树叶是某二叉树对称序的最后一个结点,则它必是该二叉树前序的最后一个结点
D. 若一个树叶是某二叉树前序的最后一个结点,则它必是该二叉树对称序的最后一个结点
[单项选择]下列关于二叉树周游的叙述中,说法正确的是( )。
A. 若一个结点是某二叉树的对称序最后一个结点,则它必是该二叉树的前序最后一个结点
B. 若一个结点是某二叉树的前序最后一个结点,则它必是该二叉树的对称序最后一个结点
C. 若一个树叶是某二叉树的对称序最后一个结点,则它必是该二叉树的前序最后一个结点
D. 若一个树叶是某二叉树的前序最后一个结点,则它必是该二叉树的对称序最后一个结点
[单项选择]下列关于二叉树周游的叙述中,哪一条是正确的?()
A. 若一个结点是某二叉树的对称序最后一个结点,则它必是该二叉树的前序最后一个结点
B. 若一个结点是某二叉树的前序最后一个结点,则它必是二叉树的对称序最后一个结点
C. 若一个树叶是某二叉树的对称序最后一个结点,则它必是该二叉树的前序最后一个结点
D. 若一个树叶是某二叉树的前序最后一个结点,则它必是该二叉树的对称最后一个结点
[单项选择]下列关于树与二叉树转换的叙述中,不正确的是( )。
A. 由树转换为二叉树,其对应二叉树根结点的右子树总是空的
B. 任意每一棵树都可以找到唯一的二叉树与之相对应
C. 若树是空的,那么与之对应的二叉树也是一棵空树
D. 按后根顺序遍历树正好等同于按后序法遍历对应的二叉树
[单项选择]下面关于完全二叉树的叙述中,错误的是______。
A. 除了最后一层外,每一层上的结点数均达到最大值
B. 可能缺少若干个左右叶子结点
C. 完全二叉树一般不是满二叉树
D. 具有结点的完全二叉树的深度为[10g2n]+1

我来回答:

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

订单号:

截图扫码使用小程序[完全免费查看答案]
请不要关闭本页面,支付完成后请点击【支付完成】按钮
恭喜您,购买搜题卡成功
重要提示:请拍照或截图保存账号密码!
我要搜题网官网:https://www.woyaosouti.com
我已记住账号密码