某二叉树的先序序列和后序序列正好相反则该二叉树一定是的二叉树-X题卡

PBCDE DECBP EBDCP EBPDC

QBCDA DACBQ ABDCQ ABQDC

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

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

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

其中任意一结点均无左孩子其中任意一结点均无右孩子其中只有一个结点是任意一棵二叉树

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

空或只有一个结点高度等于其结点数任一结点无左孩子任一结点无右孩子

BDCA CDBA DBCA BCDA

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

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

BDCA CDBA DBCA BCDA

所有的结点均无左孩子所有的结点均无右孩子只有一个叶子结点是任意一棵二叉树

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

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

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

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

空或只有一个结点高度等于其结点数任一结点无左孩子任一结点无右孩子

空或只有一个结点 B、完全二叉树 C、二叉排序树 D、高度等于其结点数

某二叉树的先序序列和后序序列正好相反，则该二叉树一定是（）的二叉树。