题目内容

【单选题】设m、n为一棵二叉树上的两个结点,在中序遍历时,n在m前的条件是( )。

A. n在m右方
B. n是m祖先
C. n在m左方
D. n是m子孙

查看答案

搜索结果不匹配？点我反馈

更多问题

【单选题】一棵二叉树的先序遍历序列为ABCDEFG,它的中序遍历序列可能是( )。

A. CABDEFG
B. ABCDEFG
C. DACEFBG
D. ADCFEG

【单选题】一棵二叉树中序序列为FEABDC,后序序列为FBADCE,则层次遍历序列为( )。

ABCDEF
B. EFCDBA
C. FECDAB
D. EFCDAB

【单选题】将森林F转换为对应的二叉树T,F中叶子结点的个数等于( )。

A. T中叶子结点的个数
B. T中度为1的结点个数
C. T中左孩子指针为空的结点个数
D. T中右孩子指针为空的结点个数

【单选题】设森林F中有三棵树,第一、第二、第三棵树的结点个数分别为M1、M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是( )。

A. M1
B. M1+M2
C. M3
D. M2+M3