(单选题)
前序遍历和中序遍历结果相同的二叉树是()。
A根结点无左孩子的二叉树
B根结点无右孩子的二叉树
C所有结点只有左子树的二叉树
D所有结点只有右子树的二叉树
正确答案
答案解析
略
相似试题
(单选题)
对于前序遍历与中序遍历结果相同的二叉树为()
(单选题)
对于前序遍历和后序遍历结果相同的二叉树为()
(简答题)
找出所有满足下列条件的二叉树: (a)它们在先序遍历和中序遍历时,得到的节点访问序列相同; (b)它们在后序遍历和中序遍历时,得到的结点访问序列相同; (c)它们在先序遍历和后序遍历时,得到的节点访问序列相同。
(判断题)
在一棵二叉树中,假定每个结点只有左子女,没有右子女,对它分别进行前序遍历和中根遍历,则具有相同的结果。
(单选题)
已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为()
(单选题)
前序遍历序列与后序遍历序列相同的二叉树为()
(判断题)
若有一个结点是二叉树中某个子树的中序遍历结果序列的最后一个结点,则它一定是该子树的前序遍历结果序列的最后一个结点。
(单选题)
设某棵二叉树的中序遍历序列为ABCD,前序遍历序列为CABD,则后序遍历该二叉树得到序列为()。
(简答题)
现有按前序遍历二叉树的结果ABC,问有哪几种不同的二叉树可以得到这一结果?