【单选题】【消耗次数:1】
二叉树的先序遍历序列为ABC的不同二叉树有( )种形态。
3
4
5
6
参考答案:
复制
纠错
相关题目
【单选题】 根据先序序列ABDC和中序序列DBAC确定对应的二叉树,该二叉树( )。
①  是完全二叉树
②  不是完全二叉树
③  是满二叉树
④  不是满二叉树
【单选题】 设二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树满足的条件是()。
①  空或只有一个结点
②  高度等于其结点数
③  任一结点无左孩子
④  任一结点无右孩子
【单选题】 一棵非空的二叉树,先序遍历与后续遍历正好相反,则该二叉树满足( )。
①  A.无左孩子
②  B.无右孩子
③  C.只有一个叶子结点
④  D.任意二叉树
【单选题】 一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反,则该二叉树一定满足()。
①  所有的结点均无左孩子
②  所有的结点均无右孩子
③  只有一个叶子结点
④  是任意一棵二叉树
【单选题】 设有一棵二叉树,其先序遍历序列是:ABCDEFG,中序遍历序列是:CBAEDFG,则该二叉树的后序遍历序列是( )。
①  CBDFGEA
②  CBDGFEA
③  CBEFGDA
④  CBEGFDA
【判断题】 由二叉树的先序序列和后序序列可以唯一确定一棵二叉树。
①  正确
②  错误
【判断题】 由二叉树的先序序列和后序序列可以唯一确定一颗二叉树。
①  正确
②  错误
【单选题】 某二叉树的前序序列和后序序列正好相反,则该二叉树一定是( )的二叉树。
①  空或只有一个结点
②  任一结点无左子树
③  高度等于其结点数
④  任一结点无右子树
【单选题】 二叉树的先序遍历和中序遍历如下: 先序遍历EFHIGJK;中序遍历:HFIEJKG 。该二叉树根的右子树的根是( )。
①  E
②  F
③  G
④  H
【判断题】 满二叉树一定是完全二叉树,完全二叉树不一定是满二叉树。()
①  正确
②  错误
随机题目
【多选题】 国土空间是国家主权管辖范围内的地域空间,包括()及其底土和上空。
①  A.陆地
②  B.陆上水域
③  C.内水
④  D.领海
【多选题】 自然保护区的作用包括()。
①  A.涵养水源
②  B.保持水土
③  C.改善环境
④  D.保持生态平衡
【多选题】 造成中国生态环境问题的原因有()。
①  A.人口众多、资源紧缺
②  B.单位产值能耗高、节能技术不先进
③  C.生态意识落后、环境政策实施不力
④  D.经济发展思路和政绩观存在偏差
【多选题】 中国已加入的国际环境保护公约包括()。
①  A.《保护臭氧层维也纳公约》
②  B.《气候变化框架公约》
③  C.《生物多样性公约》
④  D.《国际植物保护公约》
【多选题】 国务院印发的《中国制造2025》中明确了一系列的战略任务和重点,包括()。
①  A.提高国家制造业创新能力
②  B.推进信息化与工业化深度融合
③  C.强化工业基础能力
④  D.加强质量品牌建设
【多选题】 下列国际组织中,对环境问题进行关注的有()。
①  A.世界自然保护同盟
②  B.世界自然基金会
③  C.联合国教科文组织
④  D.绿色和平组织
【多选题】 发展生态产业涉及的部门包括()。
①  A.服务部门
②  B.交换部门
③  C.分解部门
④  D.再生部门
【多选题】 贫困与生态环境具有高度的相关性,在我国,贫困地区主要分布在()。
①  A.山区
②  B.高原地区
③  C.气候条件恶劣的内陆
④  D.生态过渡带
【多选题】 固体废物污染的危害有()。
①  A.固体废物中有害气体和粉尘会污染大气
②  B.固体废物中的有害成分会向土壤迁移,污染土壤,对植物产生间接污染
③  C.固体废物会使水体遭受污染,富营养化进一步加剧
④  D.通过大气、土壤、水的污染,严重影响人们的身体健康
【多选题】 关于我国水污染情况,下列说法正确的有()。
①  A.水体缺氧状况十分严重
②  B.内陆湖泊全部富营养化
③  C.湖泊面积正在萎缩
④  D.对工农业、市政工业、人体健康等方面造成巨大损失