更多“76、要使一棵非空二叉树的先序序列与中序序列相同,其所有非叶子结点必须满足的条件是()。”相关的问题
第1题
二叉树的先序序列和中序序列相同的条件是()
A.任何结点至多只有左子女的二叉树
B.任何结点至多只有右子女的二叉树
C.右子树为空
D.左子树为空
点击查看答案
第2题
2、一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反,则该二叉树一定满足()
A.所有的结点均无左孩子
B.所有的结点均无右孩子
C.只有一个叶子结点
D.是任意一棵二叉树
点击查看答案
第3题
10、一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反,则该二叉树一定满足()。
A.所有的结点均无左孩子
B.所有的结点均无右孩子
C.只有一个叶子结点
D.是任意一棵二叉树
点击查看答案
第4题
一颗非空的二叉树的先序遍历序列和后序便利序列正好相反,则该二叉树满足()
A.所有结点均无左孩子
B.所有结点均无右孩子
C.只有一个叶子结点
D.任意二叉树
点击查看答案
第5题
先序遍历与中序遍历所得遍历序列相同的二叉树为()。
A.根结点无左孩子的二叉树
B.根结点无右孩子的二叉树
C.所有结点只有左子树的二叉树
D.所有结点只有右子树的二叉树
点击查看答案
第6题
一棵非空的二叉树其先序遍历序列与后序遍历序列正好相反,则该二叉树一定满足()
A.所有的结点均无左孩子
B.所有的结点均无右孩子
C.该二叉树一定只有一个叶子结点
D.是任意一棵二叉树
点击查看答案
第7题
设 T 是非空二叉树,若 T 的先序遍历和中序遍历序列相同,则 T 的形态可能是()
A.只有一个根结点
B.没有度为 1 的结点
C.结点个数大于1,且所有非叶子结点只有左孩子
D.结点个数大于1,且所有非叶子结点只有右孩子
点击查看答案
第8题
22、在一个非空二叉树的中序序列中,根结点的右边是 。
A.只有右子树上的所有结点
B.只有右子树上的部分结点
C.只有左子树上的部分结点
D.只有左子树上的所有结点
点击查看答案
第9题
在一个非空二叉树的中序序列中,根结点的右边是 。
A.只有右子树上的所有结点
B.只有右子树上的部分结点
C.只有左子树上的部分结点
D.只有左子树上的所有结点
点击查看答案
第10题
某二叉树的先序序列和中序序列正好相同,则该二叉树一定是 ()
A.空树或只有一个结点
B.完全二叉树
C.每个结点都没有左子
D.高度等于其结点数
点击查看答案
第11题
设一棵完全二叉树具有1000个结点,则此完全二叉树有()个叶子结点,有() 个度为2的结点,有 ()个结点只有非空左子树,有()个结点只有非空右子树。
点击查看答案