对一棵二叉搜索树进行中序遍历时，得到的结点序列是一个（）。

设a，b为一棵二叉树上的两个结点，在中序遍历时，a在b前面的条件是（）。

单选题查看答案

对一棵二叉排序树进行前序遍历一定可以得到一个按值有序的序列。

判断题查看答案

中序遍历一棵二叉排序树所得到的结点序列是键值的（）序列。

单选题查看答案

中序遍历一棵二叉排序树的结点就可得到排好序的结点序列。

判断题查看答案

对一棵二叉排序树按（）遍历，可得到结点值从小到大的排列序列。

单选题查看答案

找出所有满足下列条件的二叉树： （a）它们在先序遍历和中序遍历时，得到的节点访问序列相同； （b）它们在后序遍历和中序遍历时，得到的结点访问序列相同； （c）它们在先序遍历和后序遍历时，得到的节点访问序列相同。

简答题查看答案

若一棵二叉树有10个叶结点，则该二叉树中度为2的结的点个数为（）

填空题查看答案

设一棵二叉树其中序和后序遍历为：中序：BDCEAFHG；后序：DECBHGFA。画出这棵二叉树的逻辑结构，并写出先序遍历结果。

简答题查看答案

假定一棵二叉树广义表表示为a（b（c），d（e，f）），则对它进行的先序遍历结果为（），中序遍历结果为（），后序遍历结果为（），按层遍历结果为（）。

填空题查看答案