二叉树的中序遍历序列为DBEAC前序遍历序列为ABDEC试画出这棵二叉树并写出二叉树的后序遍历和层次-X题卡

由其后序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列由其先序遍历序列和后序遍历序列可以构造该二叉树的中序遍历序列由其层序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列由其层序遍历序列和中序遍历序列不能构造该二叉树的后序遍历序列

ABDEGHJFIC ABDEGHJCFI ABCDEFGHIJ ABDEGJHCFI

ABCDEFGHIJ ABDEGHJCFI ABDEGHJFIC ABDEGJHCFI

BADC BCDA CDAB CBDA

PBCDE DECBP EBDCP EBPDC

由其后序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列由其先序遍历序列和后序遍历序列可以构造该二叉树的中序遍历序列由其层序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列由其层序遍历序列和后序遍历序列不能构造该二叉树的中序遍历序列

由其后序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列由其先序遍历序列和后序遍历序列可以构造该二叉树的中序遍历序列由其层序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列由其层序遍历序列和中序遍历序列不能构造该二叉树的后序遍历序列

PBCDE DECBP EBDCP EBPDC

OBCDEFGHIJ OBDEGHJCFI OBDEGHJPIC OBDECJHCFI

②、③、①、⑤、④ ①、②、③、④、⑤ ②、④、⑤、③、① ④、⑤、③、②、①

由其后序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列由其先序遍历序列和后序遍历序列可以构造该二叉树的中序遍历序列由其层序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列由其层序遍历序列和中序遍历序列不能构造该二叉树的后序遍历序列

由其后序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列由其先序遍历序列和后序遍历序列可以构造该二叉树的中序遍历序列由其层序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列由其层序遍历序列和中序遍历序列不能构造该二叉树的后序遍历序列

由其后序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列由其先序遍历序列和后序遍历序列可以构造该二叉树的中序遍历序列由其层序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列由其层序遍历序列和中序遍历序列不能构造该二叉树的后序遍历序列

二叉树的中序遍历序列为DBEAC，前序遍历序列为ABDEC，试画出这棵二叉树，并写出二叉树的后序遍历和层次遍历序列。