对平衡二叉树进行中根遍历，可得到结点的有序排列。()

判断题

对平衡二叉树进行中根遍历，可得到结点的有序排列。()

答案解析

单选题

在一棵非空的二叉排序树(二叉查找树)中，进行( )遍历运算并输出所访问结点的关键码后，可得到一个有序序列。

答案解析

判断题

在一棵二叉树中，假定每个结点只有左子女，没有右子女，对它分别进行前序遍历和后序遍历，则具有相同的遍历结果

答案解析

单选题

对二叉树进行后序遍历和中序遍历时，都依照左子树在前右子树在后的顺序。已知对某二叉树进行后序遍历时，结点M是最后被访问的结点，而对其进行中序遍历时，M是第一个被访问的结点，那么该二叉树的树根结点为M，且（ ）。

答案解析

判断题

用一维数组存储二叉树时，总是以前序遍历顺序存储结点。（ ）

答案解析