【单选题】【消耗次数:1】
一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反,则该二叉树一定满足()。
所有的结点均无左孩子
所有的结点均无右孩子
只有一个叶子结点
是任意一棵二叉树
参考答案:
复制
纠错
相关题目
【单选题】 一棵非空的二叉树,先序遍历与后续遍历正好相反,则该二叉树满足( )。
①  A.无左孩子
②  B.无右孩子
③  C.只有一个叶子结点
④  D.任意二叉树
【单选题】 设二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树满足的条件是()。
①  空或只有一个结点
②  高度等于其结点数
③  任一结点无左孩子
④  任一结点无右孩子
【单选题】 设有一棵二叉树,其先序遍历序列是:ABCDEFG,中序遍历序列是:CBAEDFG,则该二叉树的后序遍历序列是( )。
①  CBDFGEA
②  CBDGFEA
③  CBEFGDA
④  CBEGFDA
【判断题】 由二叉树的先序序列和后序序列可以唯一确定一棵二叉树。
①  正确
②  错误
【单选题】 某二叉树的前序序列和后序序列正好相反,则该二叉树一定是( )的二叉树。
①  空或只有一个结点
②  任一结点无左子树
③  高度等于其结点数
④  任一结点无右子树
【单选题】 任何一棵二叉树的叶子结点在先序、中序和后序遍历序列中的相对次序( )。
①  不发生改变
②  发生改变
③  不能确定
④  以上都不对
【单选题】 设一棵二叉树的深度为k,则该二叉树中最多有()个结点。
①  2k-1
②  2k
③  2k-1
④  2k-1
【单选题】 一棵二叉树高度为h,所有结点的度或为0,或为2,则这棵二叉树最少有( )结点。
①  2h
②  2h-1
③  2h+1
④  h+1
【单选题】 任何一棵二叉树的叶结点在先序、中序和后序遍历序列中的相对次序( )。
①  A.不发生改变
②  B.发生改变
③  C.不能确定
④  D.以上都不对
【单选题】 根据先序序列ABDC和中序序列DBAC确定对应的二叉树,该二叉树( )。
①  是完全二叉树
②  不是完全二叉树
③  是满二叉树
④  不是满二叉树
随机题目
【单选题】 对薪酬业务循环进行审计时,审计人员可以通过观察与询问进行审查的是( )。
①  职工薪酬在财务报表中的披露是否正确
②  考勤、薪酬结算和薪酬发放职责是否相互分离
③  各种津贴和补贴发放标准是否合规
④  薪酬费用账务处理是否正确
【单选题】 下列各项中,不属于薪酬业务循环使用的文件是:( )
①  材料领用单
②  员工录用和调配单
③  工资扣款通知单
④  产量与工时记录
【单选题】 审计人员对某企业长期股权投资进行审计时,发现年度中该企业对股票投资的处理方式由成本法改为权益法,以下理由中正当的是( )。
①  该企业在被投资企业的持股比例发生了变化
②  采用权益法更能体现企业对投资管理的重视
③  企业预计被投资企业年内将发生亏损,出于稳健性原则而对会计政策进行了调整
④  采用成本法不利于及时了解被投资企业的经营情况
【单选题】 为测试银行存款截止期的正确性,应审查银行存款收付业务的期间是( )。
①  决算日当天
②  整个审计期间
③  决算日后任意一天
④  决算日前后数天
【单选题】 审计人员对现金流量表审查时,使用金额验证法利用公式计算来验证“销售商品、提供劳务收到的现金”项目中不包括的内容是( )。
①  当期预付的账款
②  本期收到前期的应收账款和应收票据
③  本期销售商品、提供劳务收到的现金
④  当期收回前期核销的坏账损失
【判断题】 室内排水管道的安装应遵守先地下后地上,俗称先零下后零上的原则。
①  正确
②  错误
【单选题】 凡水平敷设的供汽和凝结水管道,必须具有足够的坡度,并尽可能保持汽、水同向流动。散热器支管的坡度推荐为() 。
①  0.04 ~ 0.05
②  0.005
③  0.002 ~ 0.003
④  0.03
⑤  0.01 ~ 0.02
【单选题】 除风门、风窗属于通风设施外,()也属于通风设施。
①  风管
②  密闭?
【单选题】 风管大小头的扩张角应在(?)之间。?
①  45°~60°
②  25°~35°
③  15°~25°
④  35°~45°
【单选题】 体触电时,皮肤与带电体的接触面积越大,人体电阻越()。
① 
②