【单选题】【消耗次数:1】
设a,b为一棵二叉树的两个结点,在后续遍历中,a在b前的条件是( )。
A.a在b上方
B.a在b下方
C.a在b左方
D.a在b右方
参考答案:
复制
纠错
相关题目
【单选题】 设n , m 为一棵二叉树上的两个结点,在中序遍历序列中n在m前的条件是( )。
①  n在m右方
②  n在m 左方
③  n是m的祖先
④  n是m的子孙
【单选题】 一棵非空的二叉树,先序遍历与后续遍历正好相反,则该二叉树满足( )。
①  A.无左孩子
②  B.无右孩子
③  C.只有一个叶子结点
④  D.任意二叉树
【单选题】 在一棵具有5层的满二叉树中结点总数为( )。
①  31
②  32
③  33
④  16
【单选题】 设一棵二叉树的深度为k,则该二叉树中最多有()个结点。
①  2k-1
②  2k
③  2k-1
④  2k-1
【单选题】 设F是一个森林,B是由F变换得的二叉树。若F中有n个非终端结点,则B中右指针域为空的结点有( )。
①  n-1
②  n
③  n+1
④  n+2
【单选题】 在一棵二叉树中,编号为17的结点的双亲结点的的顺序编号为( )。
①  A.34
②  B.7
③  C.9
④  D.8
【单选题】 一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反,则该二叉树一定满足()。
①  所有的结点均无左孩子
②  所有的结点均无右孩子
③  只有一个叶子结点
④  是任意一棵二叉树
【单选题】 在一棵二叉树中,若编号为i的结点存在双亲结点,则双亲结点的顺序编号为( )。
①  A.i/2.0
②  B.i/2向下取整
③  C.2i+1
④  D.i+2
【单选题】 在二叉树先序遍历中,任一个结点均在其子女结点前面,这种说法( )。
①  A.正确
②  B.不正确
③  C.无法判断
④  D.以上均不对
【单选题】 设有一棵二叉树,其先序遍历序列是:ABCDEFG,中序遍历序列是:CBAEDFG,则该二叉树的后序遍历序列是( )。
①  CBDFGEA
②  CBDGFEA
③  CBEFGDA
④  CBEGFDA
随机题目
【多选题】 在反侵略斗争中,清政府涌现出的爱国官兵()
①  关天培
②  史荣椿
③  冯子材
④  邓世昌
【多选题】 武装夺取政权的理论的文章有()
①  《中国的红色政权为什么能够存在?》
②  《井冈山的斗争》
③  《星星之火,可以燎原》
④  《反对本本主义》
【多选题】 对国家出路早期探索中先后提出了自己的主张和方案的阶级主要是()?
①  农民阶级
②  地主阶级洋务派?
③  资产阶级维新派?
④  地主阶级顽固派
【多选题】 传播马克思主义思想运动的特点()
①  重视对马克思主义基本理论的学习,明确地同第二国际的社会民主主义划清界限
②  注意从中国的实际出发,学习、运用马克思主义理论
③  开始提出知识分子与劳动群众相结合的思想
④  认为对马克思主义理论文本的研究是首要任务
【多选题】 新中国成立初期,中国共产党提出的外交方针包括()?
①  另起炉灶??
②  打扫干净屋子再请客???
③  一边倒???
④  孤立主义
【多选题】 20世纪初,宣传资产阶级民主革命思想的主要代表人物有()?
①  章炳麟
②  邹容
③  康有为
④  陈天华
【多选题】 1929年12月下旬,古田会议通过的决议案通过了()原则。?
①  思想建党
②  实事求是?
③  民主集中制??
④  政治建军
【单选题】 习近平新时代中国特色社会主义思想的核心要义是()
①  坚持和发展中国特色社会主义
②  坚持“四个全面”的战略布局
③  实现中华民族伟大复兴
④  坚持“五位一体”的总体布局
【单选题】 新中国恢复在联合国合法席位的时间是()
①  1971年
②  1949年
③  1966年
④  1978年
【单选题】 中国新民主主义革命必须实现的首要任务是()
①  反对帝国主义,打破外国垄断资本的控制
②  反对封建主义,进行土地制度的彻底改革
③  反对官僚资本主义、没收官僚资本归新民主主义国家所有
④  反对民族资本,消灭民族资产阶级