试题详情

若一个叶子结点是某二叉树的中序遍历序列的最后一个结点，则它必是该二叉树的先序遍历序列中的最后一个结点。()

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

任何一个二叉树的叶子结点在先序、中序和后序遍历序列中的相对次序是不会改变的。()

二叉树的后序遍历序列中，任意一个结点均处在其孩子结点的后面。（ ）

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