【单选题】【消耗次数:1】
某二叉树的前序序列和后序序列正好相反,则该二叉树一定是( )的二叉树。
空或只有一个结点
任一结点无左子树
高度等于其结点数
任一结点无右子树
参考答案:
复制
纠错
➡️如需代学继续教育,联系微信:yizhituziang

相关题目
【单选题】 一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反,则该二叉树一定满足()。
①  所有的结点均无左孩子
②  所有的结点均无右孩子
③  只有一个叶子结点
④  是任意一棵二叉树
【单选题】 设二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树满足的条件是()。
①  空或只有一个结点
②  高度等于其结点数
③  任一结点无左孩子
④  任一结点无右孩子
【判断题】 由树转化为二叉树,其根结点的右子树总是空的。
①  正确
②  错误
【单选题】 一棵非空的二叉树,先序遍历与后续遍历正好相反,则该二叉树满足( )。
①  A.无左孩子
②  B.无右孩子
③  C.只有一个叶子结点
④  D.任意二叉树
【判断题】 满二叉树一定是完全二叉树,完全二叉树不一定是满二叉树。()
①  正确
②  错误
【判断题】 若一个叶子结点是某二叉树的中序遍历序列的最后一个结点,则它必是该二叉树的先序遍历序列中的最后一个结点。()
①  正确
②  错误
【单选题】 二叉树的深度为k,则二叉树最多有( )个结点。
①  A.2k
②  B.2k-1
③  C.2k-1
④  D.2k-1
【单选题】 根据先序序列ABDC和中序序列DBAC确定对应的二叉树,该二叉树( )。
①  是完全二叉树
②  不是完全二叉树
③  是满二叉树
④  不是满二叉树
【单选题】 设一棵二叉树的深度为k,则该二叉树中最多有()个结点。
①  2k-1
②  2k
③  2k-1
④  2k-1
【判断题】 完全二叉树一定是满二叉树。
①  正确
②  错误
随机题目
【单选题】 ()是创新主体,是市场竞争主体,是产业发展支撑主体,是知识产权战略运用主体。
①  A.国家
②  B.政府
③  C.企业
④  D.个人
【单选题】 ()是玩家参与游戏创作的时代,游戏内容提供商提供简单的平台,玩家按照自己的意愿进行游戏世界的建设、游戏规则的制定,并通过玩家间的交流使游戏虚拟世界不断的发展。
①  A.Game1.0
②  B.Game2.0
③  C.Game3.0
④  D.Game4.0
【单选题】 我国目前资金供求状况是()。
①  A.资金稀缺
②  B.资金平衡
③  C.资金过剩
【多选题】 科技和产业大变局的特点包括()。
①  A.颠覆性技术很活跃
②  B.智能改变世界
③  C.传统不可改变
【单选题】 根据历史的经验和表现,()通过股票投资获利的比例最高。
①  A.自然人
②  B.一般机构投资者
③  C.专业机构投资者
【判断题】 目前,我国农业农村大数据体系的建设已经完全到位。
①  正确
②  错误
【单选题】 下列选项中,关于数字化转型突出效率和效益提升的理解,不正确的有()。
①  A.数字化转型应围绕提升效率、效益展开,不断提高全要素生产率和资源配置效率,提升企业经营效益
②  B.通过数字技术提高工作效率、协同效率、管理效率、生产效率,提升劳动生产率
③  C.实现高成本高质量
【单选题】 “数据要素二十条”指出,推动用于公共治理、公益事业的公共数据()。
①  A.无条件无偿使用
②  B.有条件无偿使用
③  C.有条件有偿使用
【多选题】 游戏元宇宙生态构成包括()等。
①  A.创作工具
②  B.游戏创造者
③  C.游戏平台
④  D.云服务
⑤  E.网络运营商
【多选题】 人类从事科研的主要动机包括()。
①  A.好奇心
②  B.声誉
③  C.游戏
④  D.责任
⑤  E.财富