【单选题】【消耗次数: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
随机题目
【单选题】 下列哪个事件不是关羽所为()
①  桃园结义
②  义释华容道
③  温酒斩华雄
④  草船借箭
【单选题】 水浒传中李逵又被称为?( )
①  黑旋风
②  立地太岁
③  智多星
④  大刀
【单选题】 “玉带林中挂”是指()
①  探春
②  黛玉
③  宝钗
④  湘云
【单选题】 草船借箭是谁的计谋?( )
①  周瑜
②  张允
③  鲁肃
④  诸葛亮
【单选题】 《西游记》是哪个朝代的作品()
①  南宋
②  北宋
③  明代
④  清代
【单选题】 三国演义的作者是?( )
①  施耐庵
②  罗贯中
③  曹雪芹
④  吴承恩
【单选题】 水浒传中共有多少位梁山好汉?( )
①  107
②  106
③  108
④  105
【单选题】 名句“情不知所起,一往而深”来源于( )
①  《红楼梦》
②  《窦娥冤》
③  《牡丹亭》
④  《水浒传》
【单选题】 先秦、汉代主要处于古代小说发展中的( )
①  酝酿阶段
②  成熟阶段
③  雏形阶段
④  衰落阶段
【单选题】 世说新语反映哪一阶层的生活方式?( )
①  士族
②  农民
③  贵族
④  地主