首页 > 试题广场 >

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

[单选题]
前序遍历序列与中序遍历序列相同的二叉树为()
  • 根节点无左子数的二叉树
  • 根节点无右字数的二叉树
  • 只有根结点的二叉树或非叶子结点只有左子树的二叉树
  • 只有根结点的二叉树或非叶子结点只有右子树的二叉树
正确答案:D
发表于 2019-10-18 19:43:46 回复(0)
注意到前序遍历的顺序为 根左右 中序遍历的顺序为 左根右,故如果一个树的前序和中序遍历相同,这个树里有儿子的点只能有右儿子,对应题目里的D
发表于 2022-08-28 21:33:51 回复(0)