树是结点的有限集合，它（①）根结点，记为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的父结点是（）。 二叉树是结点的有限集合，这个有限集合或者为 【1】 ，或者由一个根结点及两棵不相交的二叉树组成，分别作为根的左子树和右子树。 下列关于树和二叉树的叙述中，哪些条是正确的Ⅰ.树是结点的有限集合，这个集合不能为空集Ⅱ.二叉树是结点的有限集合，这个集合不能为空集Ⅲ.树的每个结点有m（m>=0）棵子树Ⅳ.二叉树是树的特殊情况，即每个结点的子树个数都不超过Ⅴ.每一棵二叉树都能唯一地转换到它所对应的树（林）（） 利用带头结点的二叉链表存储树，则根结点的右指针是（） 二叉树中除叶结点外， 任一结点X，其左子树根结点的值小于该结点（X）的值；其右子树根结点的值≥该结点（X）的值，则此二叉树一定是二叉排序树。 二叉树中除叶结点外，任一结点X，其左子树根结点的值小于该结点X的值﹔其右子树根结点的值大于等于该结点X的值，则此二叉树一定是二叉排序树。() 二叉树是结点的有限集合，这个有限集合或者为空集，或者由一个根结点及两棵不相交的分别称作为根的左子树和右子树的__________组成。 二叉树是结点的有限集合，这个有限集合或者为空集，或者由一个根结点及两棵不相交的、 分别称为根的左子树和右子树的 【】 组成 查找树中，由根结点到所有其他结点的路径长度的总和达到最小的树叫（） 产品树中的根结点应是产品的（）。 二叉树的先根遍历序列中，除根结点外，任一结点均处在其双亲结点的__________． 在二叉排序树中，根结点的值都小于孩子结点的值 自下而上分析器按从根结点到叶结点的次序来建立分析树。() 非空二叉排序树的定义是：若根结点具有左子树，则左子树中所有结点的关键码均小于根结点的关键码：若根结点具有右子树，则右子树中所有结点的关键码均大于根结点的关键码;左、右子树也是二叉排序树。由此可知，在一个二叉排序树中（）。