题目
某二叉树的前序遍历序列与中序遍历序列相同,均为ABCDEF,则后序遍历序列为()。
A.FEDCBA
B.BCDEFA
C.CDEFAB
D.DEFABC
第1题
某二叉树的后序遍历序列与中序遍历序列相同,均为ABCDEF,则前序遍历序列为()。
A.FEDCBA
B.CBAFED
C.DEFCBA
D.ABCDEF
第2题
前序遍历序列与中序遍历序列相同的二叉树为(1),前序遍历序列与后序遍历序列相同的二叉树为(2)。
A.根结点无左子树的二叉树
B.根结点无右子树的二叉树
C.只有根结点的二叉树或非叶子结点只有左子树的二叉树
D.只有根结点的二叉树或非叶子结点只有右子树的二叉树
第3题
后序遍历序列与中序遍历序列相同的二叉树为(85),前序遍历序列与后序遍历序列相同的二叉树为(86)。
A.根结点无左子树的二叉树
B.根结点无右子树的二叉树
C.只有根结点的二叉树或非叶子结点只有左子树的二叉树
D.只有根结点的二叉树或非叶子结点只有右子树的二叉树
第4题
若二叉树的前序遍历序列与中序遍历序列相同且树中节点数大于1,则该二叉树的______。
A.只有根节点无左予树
B.只有根节点无右子树
C.非叶子节点只有左子树
D.非叶子节点只有右子树
第6题
若某二叉树的前序遍历序列和中序遍历序列分别为PBECD、BEPCD,则该二叉树的后序遍历序列为 ____ 。
A.PBCDE
B.DECBP
C.EBDCP
D.EBPDC
第7题
在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中,所有叶结点的先后顺序()。
A.不相同
B.完全相同
C.前序和中序相同
D.后序和中序相同
为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!