判断题

一个树的叶结点,在前序遍历和后序遍历下,皆以相同的相对位置出现。

A

B

正确答案

来源:www.examk.com

答案解析

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

    单选题查看答案

  • 一棵一般树的结点的前序遍历和后序遍历分别与它相应二叉树的结点前序遍历和后序遍历是一致的。

    判断题查看答案

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

    单选题查看答案

  • 任意一棵二叉树的叶结点在先序、中序和后序遍历序列中的相对次序()

    单选题查看答案

  • 某二叉树的前序遍历结点顺序为abdgcefg,中序遍历结点顺序为dgbacchf,则后序遍历的结点顺序为()。

    填空题查看答案

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

    判断题查看答案

  • 在一棵二叉树中,假定每个结点只有左子女,没有右子女,对它分别进行前序遍历和后序遍历,则具有相同的结果。

    判断题查看答案

  • 用树的前序遍历和中序遍历可以导出树的后序遍历

    判断题查看答案

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

    单选题查看答案