某二叉树的后序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右)的序列为()
FEDCBA
CBAFED
DEFCBA
ABCDEF
由后序遍历看出F是根 层次遍历F应该在第一个 满足条件的只有一个
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题