【单选题】【消耗次数:1】
在二叉树先序遍历中,任一个结点均在其子女结点前面,这种说法( )。
A.正确
B.不正确
C.无法判断
D.以上均不对
参考答案:
复制
纠错
相关题目
【判断题】 若一个叶子结点是某二叉树的中序遍历序列的最后一个结点,则它必是该二叉树的先序遍历序列中的最后一个结点。()
①  正确
②  错误
【判断题】 二叉树的前序遍历中,任意结点均处在其子女结点之前。
①  正确
②  错误
【单选题】 一棵非空的二叉树,先序遍历与后续遍历正好相反,则该二叉树满足( )。
①  A.无左孩子
②  B.无右孩子
③  C.只有一个叶子结点
④  D.任意二叉树
【单选题】 二叉树的先序遍历和中序遍历如下: 先序遍历EFHIGJK;中序遍历:HFIEJKG 。该二叉树根的右子树的根是( )。
①  E
②  F
③  G
④  H
【单选题】 设二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树满足的条件是()。
①  空或只有一个结点
②  高度等于其结点数
③  任一结点无左孩子
④  任一结点无右孩子
【单选题】 在完全二叉树中,若一个结点是叶结点,则它没( )。
①  左子结点
②  右子结点
③  左子结点和右子结点
④  左子结点,右子结点和兄弟结点
【单选题】 一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反,则该二叉树一定满足()。
①  所有的结点均无左孩子
②  所有的结点均无右孩子
③  只有一个叶子结点
④  是任意一棵二叉树
【单选题】 根据先序序列ABDC和中序序列DBAC确定对应的二叉树,该二叉树( )。
①  是完全二叉树
②  不是完全二叉树
③  是满二叉树
④  不是满二叉树
【单选题】 设某一二叉树中序遍历为badce,后序遍历为bdeca,则该二叉树先序遍历的顺序是( )。
①  A.adbec
②  B.decab
③  C.debac
④  D.Abcde
【单选题】 设某一二叉树先序遍历为abdec,中序遍历为dbeac,则该二叉树后序遍历的顺序是( )。
①  A.abdec
②  B.debac
③  C.debca
④  D.Abedc
随机题目
【多选题】 同一尺寸,使活塞的()一致
①  材料
②  性能
③  质量
④  尺寸
【多选题】 按维护的方式可以把维护分成()等形式
①  定期维护
②  按质维护
③  按需维护
④  事后维修
【多选题】 发动机失效模式中,()几种形式都会发生
①  腐蚀
②  变形
③  裂损
④  老化
【多选题】 产品的可靠性包括()
①  固有可靠性
②  可靠度
③  使用可靠性
④  环境适应性
【多选题】 我国汽车维护可以分为三级,它包括()
①  日常维护
②  一级维护
③  二级维护
④  三级维护
【多选题】 汽车零件磨损的规律是指()
①  磨合期
②  正常工作期
③  极限磨合期
④  耗损期
【多选题】 以下零件中,维修后有必要进行平衡检验的零件是()
①  离合器压盘
②  传动轴
③  连杆
④  曲轴
【判断题】 零件失效的概念更多的是指用于不可修的产品
①  正确
②  错误
【判断题】 漏电”的现象。
①  正确
②  错误
【判断题】 气缸的密封不会影响发动机的功率
①  正确
②  错误