单选题

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

A非叶子结点只有左子树的二叉树

B只有根结点的二叉树

C根结点无右子树的二叉树

D非叶子结点只有右子树的二叉树

正确答案

来源:www.examk.com

答案解析

相似试题
  • 对于前序遍历和后序遍历结果相同的二叉树为()

    单选题查看答案

  • 一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反,则该二叉树一定满足()。

    单选题查看答案

  • 树的后序遍历与其对应的二叉树的后序遍历序列相同。

    判断题查看答案

  • 若已知一棵二叉树的前序遍历序列和后序遍历序列,则可以恢复该二叉树

    判断题查看答案

  • 已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是()

    单选题查看答案

  • 对于前序遍历与中序遍历结果相同的二叉树为()

    单选题查看答案

  • 已知某二叉树的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是()

    单选题查看答案

  • 任何一棵二叉树的叶子结点在前序、中序、后序遍历序列中的相对次序()。

    单选题查看答案

  • 找出所有满足下列条件的二叉树: (a)它们在先序遍历和中序遍历时,得到的节点访问序列相同; (b)它们在后序遍历和中序遍历时,得到的结点访问序列相同; (c)它们在先序遍历和后序遍历时,得到的节点访问序列相同。

    简答题查看答案