当二叉树的结构形如时其后序遍历序列和中序遍历序列相同 -X题卡

非叶子结点只有左子树的二叉树只有根结点的二叉树根结点无右子树的二叉树非叶子结点只有右子树的二叉树

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

根结点无左子树的二叉树根结点无右子树的二叉树只有根结点的二叉树或非叶子结点只有左子树的二叉树只有根结点的二叉树或非叶子结点只有右子树的二叉树

1 2 5 15

树的先根遍历序列与其对应的二叉树的先序遍历序列相同树的后根遍历序列与其对应的二叉树的后序遍历序列相同树的先根遍历序列与其对应的二叉树的中序遍历序列相同以上都不对

树的先根遍历序列与其对应的二叉树的先序遍历序列相同树的后根遍历序列与其对应的二叉树的后序遍历序列相同树的后根遍历序列与其对应的二叉树的中序遍历序列相同树的先根遍历序列与其对应的二又树的中序遍历序列相同

DEBAFC DEFBCA DEBCFA DEBFCA

树的先根遍历序列与其对应的二叉树的先序遍历序列相同树的后根遭历序列与其对应的二叉树的后序遍历序列相同树的后根遍历序列与其对应的二叉树的中序遍历序列相同树的先根遍历序列与其对应的二叉树的中序遍历序列相同

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

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

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

DEBAFC DEFBCA DEBCFA DEBFCA

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

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

非叶子结点只有左子树的二叉树只有根结点的二叉树根结点无右子树的二叉树非叶子结点只有右子树的二叉树

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

前序遍历后序遍历中序遍历前序遍历后序遍历层次遍历前序遍历中序遍历层次遍历中序遍历后序遍历层次遍历

当二叉树的结构形如（）时，其后序遍历序列和中序遍历序列相同。