试题详情

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

若有一个叶子结点是二叉树中某个子树的前序遍历结果序列的最后一个结点.则它一定是该子树的中序遍历结果序列的最后一个结点。()

按中序遍历二叉树时，某结点的直接后继是它的右子树中第1个被访问的结点。（）

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

对于非空的二叉树，设D代表根结点，L代表根结点的左子树R代表根结点的右子树。若对下图所示的二叉树进行遍历后的结点序列为7 6 5 4 3 2 1，则遍历方式是（ ）。