二叉树中除叶结点外， 任一结点X，其左子树根结点的值小于该结点（X）的值；其右子树根结点的值≥该结点（X）的值，则此二叉树一定是二叉排序树。

非空二叉排序树的定义是：若根结点具有左子树，则左子树中所有结点的关键码均小于根结点的关键码：若根结点具有右子树，则右子树中所有结点的关键码均大于根结点的关键码;左、右子树也是二叉排序树。由此可知，在一个二叉排序树中（）。 二叉树由根结点、左子树、右子树三个基本单元组成。 将一棵树转换成二叉树后，根结点没有左子树。 中国大学MOOC: 将一棵含有两个以上结点的树转换成二叉树后，该二叉树的根结点没有左子树。 假设二叉树T中有n个叶子结点，且所有非叶子结点都有左、右子树，那么二叉树T共有个结点 对二叉树进行后序遍历和中序遍历时，都依照左子树在前右子树在后的顺序。已知对某二叉树进行后序遍历时，结点M是最后被访问的结点，而对其进行中序遍历时，M是第一个被访问的结点，那么该二叉树的树根结点为M，且（ ）。 ●二叉排序树或者是一棵空树，或者是具有如下性质的二叉树：若其左子树非空，则左子树上所有结点的值均小于根结点的值；若其右子树非空，则右子树上所有结点的值均大于根结点的值；其左、右子树本身就是两棵二叉排序树。根据该定义，对一棵非空的二叉排序树进行 （42)遍历，可得到一个结点元素的递增序列（42） 将一棵树转成二叉树，根结点没有右子树。() 在二叉树的先序遍历序列中，任一结点均处在其子树结点前面。() 若从二叉树的根结点到其它任一结点的路径上所经过的结点序列按其关键字递增有序，则该二叉树是（）。 某二叉树的先序遍历（根、左、右）序列为EFHIGJK、中序遍历（左、根、右）序列为HFIEJKG，则该二叉树根结点的左孩子结点和右孩子结点分别是（　　） 某二叉树的先序遍历(根、左、右)序列为 EFHIGJK 、中序遍历(左、根、右)序列为 HFIEJKG, 则该二叉树根结点的左孩子结点和右孩子结点分别是（37） 二叉树是结点的有限集合，它( )根结点。 用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组A[1]~A[n]中，结点A[i]若有左子树，则左子树的根结点是（）。 用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组A[1]～A[n]中，结点A[i]若有左子树，则左子树的根结点是()。 二叉树是结点的有限集合，这个有限集合或者为 【1】 ，或者由一个根结点及两棵不相交的二叉树组成，分别作为根的左子树和右子树。 树中某结点的子树的个数称为该结点的___，子树的根结点称为该结点的___，该结点称为其子树根结点的___。 将一棵树转成二叉树，根结点一定没有右子树 设二叉树根结点的层次为0，对含有100个结点的二叉树，町能的最大树深是【1】 在二叉排序树中，根结点的值都小于孩子结点的值