二叉树的先根遍历序列中，除根结点外，任一结点均处在其双亲结点的__________．

设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是______。 若一棵二叉树的先序遍历序列为efhigjk，中序遍历序列为hfiejkg，则该二叉树根结点的右孩子为()。 二叉树中除叶结点外， 任一结点X，其左子树根结点的值小于该结点（X）的值；其右子树根结点的值≥该结点（X）的值，则此二叉树一定是二叉排序树。 二叉树中除叶结点外，任一结点X，其左子树根结点的值小于该结点X的值﹔其右子树根结点的值大于等于该结点X的值，则此二叉树一定是二叉排序树。() 在一非空二叉树的中序遍历序列中，根结点的右边()。 在一非空二叉树的中序遍历序列中，根结点的右边（） 若二叉树的先序遍历序列与中序遍历序列相同且树中结点数大于1，则该二叉树的（）。 若一个叶子结点是某二叉树的中序遍历序列的最后一个结点，则它必是该二叉树的先序遍历序列中的最后一个结点。() 若从二叉树的根结点到其它任一结点的路径上所经过的结点序列按其关键字递增有序，则该二叉树是（）。 二叉树的先序遍历序列中,任意一个结点均处在其孩子结点的前面,这种说法 若一棵二叉树中的结点均无右孩子，则该二叉树的中根遍历和后根遍历序列正好相反。() 在具有n个结点的二叉树中，如果各结点值互不相同，但前序遍历序列与中序遍历序列相同，则该二叉树的深度为(根结点在第1层)()。 二叉树结点的中序遍历序列与前序遍历序列可以唯一地确定该棵二叉树。() 如果将一棵有序树 T 转换为二叉树 B ，那么 T 中结点的先根遍历序列就是 B 中结点的 序列 二叉树的后序遍历序列中，任意一个结点均处在其孩子结点的后面。（ ） 在一棵非空二叉树的中序遍历序列中，根结点的右边为（ ）。 假设结点 x 和 y 是二叉树中任意的两个结点，在该二叉树的先根遍历序列中 x在 y 之前，而在其后根遍历序列中 x 在 y 之后，则 x 和 y 的关系是（ ）。 二叉树的前序遍历中，任意结点均处在其子女结点之前。 对平衡二叉树进行中根遍历，可得到结点的有序序列（） 若从二叉树的任一结点出发到根的路径上所经过的结点序列按其关键字有序，则该二叉树是()。