A-A+

前序遍历序列与中序遍历序列相同的二叉树为(1) 前序遍历序列与后序遍历序列相同的二叉树为(2

2022-08-06 06:12:48 问答库 阅读 176 次

问题详情

前序遍历序列与中序遍历序列相同的二叉树为(1),前序遍历序列与后序遍历序列相同的二叉树为(2)。
A.根结点无左子树的二叉树
B.根结点无右子树的二叉树
C.只有根结点的二叉树或非叶子结点只有左子树的二叉树
D.只有根结点的二叉树或非叶子结点只有右子树的二叉树请帮忙给出正确答案和分析,谢谢!

参考答案

正确答案:D

考点:序列