对于一个堆，按二叉树的层序遍历可以得到一个有序序列。

现有按前序遍历二叉树的结果ABC，问有哪几种不同的二叉树可以得到这一结果？

简答题查看答案

若先序遍历二叉树的结果为结点序列A，B，C，则有（）棵不同的二叉树可以得到这一结果。

单选题查看答案

通常将按对称次序遍历一棵二叉树得到的线性表称为这棵二叉树的对称（中根）序列。

判断题查看答案

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

判断题查看答案

二叉树的前序遍历并不能唯一确定这棵树，但是，如果我们还知道该树的根结点是那一个，则可以确定这棵二叉树。

判断题查看答案

设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得到序列为（）。

单选题查看答案

已知一棵二叉树的中序序列为ABCDEFG，层序序列为BAFEGCD，请画出该二叉树。

简答题查看答案

二叉树的遍历只是为了在应用中找到一种线性次序。

判断题查看答案

用一维数组存放一棵完全二叉树：ABCDEFGHIJKL，则后序遍历该二叉树的结点序列为（）

填空题查看答案