树是结点的有限集合，它根结点，记为T

二叉树是结点的有限集合，这个有限集合或者为 【1】 ，或者由一个根结点及两棵不相交的二叉树组成，分别作为根的左子树和右子树。 产品树中的部件是指根结点或下级结点。 树中某结点的子树的个数称为该结点的___，子树的根结点称为该结点的___，该结点称为其子树根结点的___。 树是结点的有限集合，它（①）根结点，记为T。其余的结点分成为m（m≥0）个（②）的集合T1、T2、…、Tm，每个集合又都是树，此时结点T称为Ti的双亲结点，Ti称为T的子树（1≤i≤m）。一个结点的子树个数为该结点的（③）。①：A.有0个或1个B.有0个或多个C.有且只有1个D.有1个或1个以上②：A.互不相交B.允许相交C.允许叶结点相交D.允许树枝结点相交③：A.权B.维数C.次数（或度）D. 若BST树的根结点没有左子树，则根结点一定是关键字值最小的结点。 二叉树是结点的有限集合，这个有限集合或者为空集，或者由一个根结点及两棵不相交的、 分别称为根的左子树和右子树的 【】 组成 二叉树是结点的有限集合，这个有限集合或者为空集，或者由一个根结点及两棵不相交的分别称作为根的左子树和右子树的__________组成。 二叉树T的宽度优先遍历序列为ABCDEFGHI，已知A是C的父结点，D是G的父结点，F是I的父结点，树中所有结点的最大深度为3（根结点深度设为0），可知F的父结点是（）。 树是n（n≥0）个结点的有限集合。若n=0，则称为空树。 利用带头结点的二叉链表存储树，则根结点的右指针是（） 产品树中的根结点应是产品的（）。 下列关于树和二叉树的叙述中，哪些条是正确的Ⅰ.树是结点的有限集合，这个集合不能为空集Ⅱ.二叉树是结点的有限集合，这个集合不能为空集Ⅲ.树的每个结点有m（m>=0）棵子树Ⅳ.二叉树是树的特殊情况，即每个结点的子树个数都不超过Ⅴ.每一棵二叉树都能唯一地转换到它所对应的树（林）（） 查找树中，由根结点到所有其他结点的路径长度的总和达到最小的树叫（） 二叉树中除叶结点外， 任一结点X，其左子树根结点的值小于该结点（X）的值；其右子树根结点的值≥该结点（X）的值，则此二叉树一定是二叉排序树。 二叉树中除叶结点外，任一结点X，其左子树根结点的值小于该结点X的值﹔其右子树根结点的值大于等于该结点X的值，则此二叉树一定是二叉排序树。() 在树形结构中，树的根结点没有 【1】 。 查找树中，由根结点到所有其他结点的路径长度的总和达到最小的树一定是（） 一棵5阶B—树中，除根结点外，每个结点的子树树目最少为（），最多为（）。 非空二叉排序树的定义是：若根结点具有左子树，则左子树中所有结点的关键码均小于根结点的关键码：若根结点具有右子树，则右子树中所有结点的关键码均大于根结点的关键码;左、右子树也是二叉排序树。由此可知，在一个二叉排序树中（）。 在二叉排序树中，根结点的值都小于孩子结点的值