单选题

若某二叉树的前序遍历序列为ABDCEFG,中序遍历序列为DBCAFEG,则其后序遍历序列为()。

ADCBFGEA

BDCBAFGE

CGFCDEBA

DDCFGBEA

正确答案

来源:www.examk.com

答案解析

相似试题
  • 若某完全二叉树采用顺序存储结构,结点信息存放的次序是A,C,B,E,F,D,则该二叉树的后序遍历序列为()

    填空题查看答案

  • 已知对一棵二叉排序树进行前序遍历得到的遍历序列为50,45,35,15,40,46,65,75,70请画出该二叉排序树。

    简答题查看答案

  • 图的深度优先遍历类似于二叉树的()遍历。

    填空题查看答案

  • 若某完全二叉树的深度为h,则该完全二叉树中至少有()个结点。

    单选题查看答案

  • 对于如图所示的二叉树,写出分别按先序、中序、后序遍历的次序。

    简答题查看答案

  • 已知对二叉排序树进行中序遍历可以得到该二叉树所有结点组成的按值从小到大排列的中序序 列。若二叉树采用二叉链表存储结构,链结点构造为, 根结点指针为T,请写一非递归算法,判断该二叉树是否为二叉排序树。若是二叉排序树,算法返回1,否则,算法返回0。

    简答题查看答案

  • 下面关于二叉树的叙述中,正确的是()。

    单选题查看答案

  • 下列关于二叉树的叙述中,正确的是()。

    单选题查看答案

  • 若一棵二叉树有10个度为2的结点,则该二叉树的叶结点的个数是()。

    单选题查看答案