查找树中，由根结点到所有其他结点的路径长度的总和达到最小的树一定是（）

1、树的带权路径长度为树中所有叶子结点的（）。

树的带权路径长度为树中所有叶子结点的（）。

2、产品树由根结点和（）结点构成。

产品树由根结点和（）结点构成。AA、下级BB、中间CC、附属DD、次要

3、二叉树中每个结点的关键字值大于其左非空子树（若存在的话）所有结点的关键字值，

二叉树中每个结点的关键字值大于其左非空子树（若存在的话）所有结点的关键字值，且小于其右非空子树（若存在的话）所有结点的关键字值。A正确B错误

4、树中所有结点的度之和等于所有结点数加（）。

树中所有结点的度之和等于所有结点数加（）。A0B1C-1D2

5、在查找树中插入一个新结点，总是插入到叶结点下面。

在查找树中插入一个新结点，总是插入到叶结点下面。A正确B错误

6、从一棵二叉排序树中查找一个元素时，若元素的值等于根结点的值，则表明（），若元

从一棵二叉排序树中查找一个元素时，若元素的值等于根结点的值，则表明（），若元素的值小于根结点的值，则继续向（）查找，若元素的值大于根结点的值，则继续向（）查找。