先序序列和中序序列相同的二叉树为空树或(40)。A.任一结点均无右孩子的非空二叉树B.仅有两个结点的二叉树C.任一结点均无左孩子的非空二叉树D.不存在这样的二叉树

先序序列和中序序列相同的二叉树为空树或(40)。

A.任一结点均无右孩子的非空二叉树

B.仅有两个结点的二叉树

C.任一结点均无左孩子的非空二叉树

D.不存在这样的二叉树


相关考题:

一棵非空的二叉树的先序序列和后序序列正好相同,则该二叉树一定满足 _______。A.其中任意一结点均无左孩子B.其中任意一结点均无右孩子C.其中只有一个结点D.是任意一棵二叉树

某某二叉树的中序序列和后序序列正好相反,则该二叉树一定是______的二叉树A.空或只有一个结点B.高度等于其结点数C.任一结点无左孩子D.任一结点无右孩子

某二叉树的中序序列和后序序列正好相反,则该二叉树一定是______ 的二叉树。A.空或只有一个结点B.高度等于其结点数C.任一结点无左孩子D.任一结点无右孩子

某二叉树的先序序列和后序序列正好相反,则该二叉树一定是(12)的二叉树。A.空或只有一个结点B.高度等于其结点数C.任一结点无左孩子D.任一结点无右孩子

9、二叉树的先序和中序遍历序列相同,则此二叉树为()A.空树或者任一结点最多只有左子树B.空树或者任一结点最多只有右子树C.只有一个根结点D.空树或者根结点无左子树

某二叉树的先序序列和后序序列正好相同,则该二叉树一定是()的二叉树。 A. 空或只有一个结点 B.高度等于其结点数 C.任一结点无左孩子 D.任一结点无右孩子A.AB.BC.CD.D

某二叉树的先序序列和后序序列正好相同,则该二叉树一定是()的二叉树。A.空或只有一个结点B.高度等于其结点数C.任一结点无左孩子D.任一结点无右孩子

二叉树的先序序列和中序序列相同的条件是()A.任何结点至多只有左子女的二叉树B.任何结点至多只有右子女的二叉树C.右子树为空D.左子树为空

一颗非空的二叉树的先序遍历序列和后序便利序列正好相反,则该二叉树满足()A.所有结点均无左孩子B.所有结点均无右孩子C.只有一个叶子结点D.任意二叉树