某二叉树的先序序列和后序序列正好相同，则该二叉树可能是______的二叉树。A.高度大于1的左单支B.高度大于1的右单支C.最多只有一个结点D.既有左孩子又有右孩子

某二叉树的先序序列和后序序列正好相同，则该二叉树可能是______的二叉树。

A.高度大于1的左单支

B.高度大于1的右单支

C.最多只有一个结点

D.既有左孩子又有右孩子

相关考题：

先序序列和中序序列相同的二叉树有________。 A、空二叉树B、左单支树C、右单支树D、根树
查看答案
某二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树一定是( )。 A.空B.完全二叉树C.二叉排序树D.高度等于其结点数
查看答案
● 已知一个二叉树的先序遍历序列为①、②、③、④、⑤，中序遍历序列为②、①、④、③、⑤，则该二叉树的后序遍历序列为 （57） 。对于任意一棵二叉树，叙述错误的是 （58） 。（57）A. ②、③、①、⑤、④B. ①、②、③、④、⑤C. ②、④、⑤、③、①D. ④、⑤、③、②、①（58）A. 由其后序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列B. 由其先序遍历序列和后序遍历序列可以构造该二叉树的中序遍历序列C. 由其层序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列D. 由其层序遍历序列和中序遍历序列不能构造该二叉树的后序遍历序列
查看答案
若某非空二叉树的先序序列和后序序列正好相同,则该二叉树的形态是什么?为什么?
查看答案
某二叉树的先序序列和后序序列正好相反，则该二叉树一定是(12)的二叉树。A．空或只有一个结点B．高度等于其结点数C．任一结点无左孩子D．任一结点无右孩子
查看答案
某二叉树的先序序列和中序序列正好相同，则该二叉树一定是 （）A．空树或只有一个结点B．完全二叉树C．每个结点都没有左子D．高度等于其结点数
查看答案
1、某二叉树的先序序列和中序序列正好相同，则该二叉树一定是 （）A．空树或只有一个结点B．完全二叉树C．每个结点都没有左子D．高度等于其结点数
查看答案
某二叉树的先序序列和后序序列正好相同，则该二叉树一定是（）的二叉树。 A. 空或只有一个结点 B.高度等于其结点数 C.任一结点无左孩子 D.任一结点无右孩子A．AB．BC．CD．D
查看答案
某二叉树的先序序列和后序序列正好相同，则该二叉树一定是（)的二叉树。A．空或只有一个结点B．高度等于其结点数C．任一结点无左孩子D．任一结点无右孩子
查看答案
热门标签