单选题

二叉树后序遍历是dabec,中序遍历是debac,则后序遍历是()。

Aacbed

Bdecab

Cdeabc

Dcedba

正确答案

来源:www.examk.com

答案解析

相似试题
  • 二叉树T,已知其前序遍历序列为1243576,中序遍历序列为4215736,则其后序遍历序列为()。

    单选题查看答案

  • 二叉树T的宽度优先遍历序列为ABCDEFGHI,已知A是C的父结点,D是G的父结点,F是I的父结点,树中所有结点的最大深度为3(根结点深度设为0),可知F的父结点是()。

    单选题查看答案

  • 无向图G=(V,E),其中V={a,b,c,d,e,f}E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)}对该图进行深度优先遍历,得到的顶点序列正确的是()。

    单选题查看答案

  • 二叉树是重要的数据结构,5个点的不同的二叉树有()个。

    单选题查看答案

  • 一个高度为h的二叉树最小元素数目是()。

    单选题查看答案

  • 一棵有n个节点的完全二叉树的高度是()

    单选题查看答案

  • 在下图中,从顶点()出发存在一条路径可以遍历图中的每条边一次,而且仅遍历一次。

    单选题查看答案

  • 一棵n个结点的完全二叉树,则二叉树的高度h为()。

    单选题查看答案

  • 完全二叉树对每个节点从上往下,从左往右编号,第i层的第j个节点的编号是()。

    单选题查看答案