题目内容

一棵二叉树的中序遍历序列为CAEFDRB,后序遍历序列为CFEDABR,则它的前序遍历序列为_________。

查看答案
更多问题

已知一棵二叉树的前序遍历序列与中序遍历序列相同,则该二叉树是___________。

A. 左单支树
B. 右单支树
C. 完全二叉树
D. 满二叉树

对下图所示的一棵二叉树进行遍历,得到的遍历序列为CADGEFB,则该遍历序列是______的结果。

A. 前序遍历
B. 中序遍历
C. 后序遍历
D. 层次遍历

在下列存储结构中,属于二叉树存储结构的是________。

A. 三叉链表
B. 孩子兄弟链式存储结构
C. 双亲存储结构
D. 孩子链式存储结构

如下图所示,给出表达式树的前序遍历序列、中序遍历序列和后序遍历序列。

答案查题题库