对于树中的任一结点，如果其各棵子树的相对次序被用来表示数据之间的关系，即交换子树位置会改变树所表示的内容，则称该树为有序树;否则称为无序树。()

森林的中序遍历中，被访问的第一个结点是第一棵子树的根（） 森林的后序遍历中，被访问的第一个结点是最后一棵子树的根（） 二叉树按某种次序线索化后，任一结点均有指向其前序结点和后继结点的线索。() 二叉排序树的任意一棵子树中，关键字最小的结点必无左孩子，关键字最大的结点必无右孩子。 下列关于树和二叉树的叙述中，哪些条是正确的Ⅰ.树是结点的有限集合，这个集合不能为空集Ⅱ.二叉树是结点的有限集合，这个集合不能为空集Ⅲ.树的每个结点有m（m>=0）棵子树Ⅳ.二叉树是树的特殊情况，即每个结点的子树个数都不超过Ⅴ.每一棵二叉树都能唯一地转换到它所对应的树（林）（） 中国大学MOOC: 一棵满二叉树中每棵子树都是完全二叉树。 非空二叉排序树的任意一棵子树也是二叉排序树。 一棵5阶B—树中，除根结点外，每个结点的子树树目最少为（），最多为（）。 某二叉树T有n个结点，设按某种顺序对T中的每个结点进行编号，编号值为1、2、…、n，且有如下性质：T中任一结点v，其编号等于左子树上的最小编号减1，而v的右子树的结点中，其最小编号等于 v左子树上的最大编号加1。此二叉树是按( )顺序编号的。 对于满二叉树，树的所有的支结点不都有左、右子树（） 某二叉树T有n个结点，设按某种顺序对T中的每个结点进行编号，编号为1,2,...,n，且有如下性质：T中任一结点V，其编号等于左子树上的最小编号减1，而V的右子树的结点中，其最小编号等于V左子树上结点的最大编号加1。这时是按（ ）编号的。 二叉排序树或者是一棵空树，或者是具有如下性质的二叉树：若其左子树非空，则左子树上所有结点的值均小于根结点的值；若其右子树非空，则右子树上所有结点的值均大于根结点的值；其左、右子树本身就是两棵二叉排序树。根据该定义，对一棵非空的二叉排序树进行 （） 遍历，可得到一个结点元素的递增序列。 对二叉树进行后序遍历和中序遍历时，都依照左子树在前右子树在后的顺序。已知对某二叉树进行后序遍历时，结点M是最后被访问的结点，而对其进行中序遍历时，M是第一个被访问的结点，那么该二叉树的树根结点为M，且（ ）。 非空二叉排序树的定义是：若根结点具有左子树，则左子树中所有结点的关键码均小于根结点的关键码：若根结点具有右子树，则右子树中所有结点的关键码均大于根结点的关键码;左、右子树也是二叉排序树。由此可知，在一个二叉排序树中（）。 （10）下列关于树和二叉树的叙述中，哪些条是正确的？I．树是结点的有限集合，这个集合不能为空集II．二叉树是结点的有限集合，这个集合不能为空集III．树的每个结点有m（m＞二 0>棵子树IV．二叉树是树的特殊情况，即每个结点的子树个数都不超过2V．每一棵二叉树都能唯一地转换到它所对应的树（林） 设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是______。 若某二叉树中的所有结点值均大于其左子树上的所有结点值，且小于右子树上的所有结点值，则该二叉树遍历序列中有序的是（ ）。 ●二叉排序树或者是一棵空树，或者是具有如下性质的二叉树：若其左子树非空，则左子树上所有结点的值均小于根结点的值；若其右子树非空，则右子树上所有结点的值均大于根结点的值；其左、右子树本身就是两棵二叉排序树。根据该定义，对一棵非空的二叉排序树进行 （42)遍历，可得到一个结点元素的递增序列（42） 在一棵二叉排序树中，每个分支结点的左子树上所有结点的值一定（）该结点的值，右子树上所有结点的值一定（）该结点的值。 在一棵二叉搜索树中，每个分支结点的左子树上所有结点的值一定（）该结点的值，右子树上所有结点的值一定（）该结点的值。