将树中结点赋上一个有着某种意义的实数，称此实数为该结点的（）。

1、某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为

某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为()。A32B46C48D49

2、某二又树中有n个度为2的结点，则该二叉树中的叶子结点为（ ）

某二又树中有n个度为2的结点，则该二叉树中的叶子结点为（ ）An+1Bn-1C2nDn/2

3、若按照一定的顺序依次访问树中的每一个结点，而且每个结点只被访问一次，则称这样

若按照一定的顺序依次访问树中的每一个结点，而且每个结点只被访问一次，则称这样的操作为（）。A查找B排序C建立D遍历

4、二叉树__（1）__。在完全二叉树中，若一个结点没有__（2）__，则它必定

二叉树__（1）__。在完全二叉树中，若一个结点没有__（2）__，则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里，一个结点N的左子树是N在原树...

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

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

6、在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该二叉树中的总

在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该二叉树中的总结点数共有（ ）个。AA)89BB)93CC)99DD)100