●按照二叉树的定义 具有3个结点的二叉树有 (37) 种。(37) A.3 B.5 C.4 D.6

某二叉树中有 n 个度为 2 的结点 则该二叉树中的叶子结点为

某二叉树中有 n 个度为 2 的结点，则该二叉树中的叶子结点为A) n+1B) n-1C) 2nD) n 2

(3)某二叉树有5个度为2的结点 则该二叉树中的叶子结点数是A)10

（3）某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是A）10 B）8 C）6 D）4

一棵二叉树中共有 70 个叶子结点与 80 个度为 1 的结点

一棵二叉树中共有 70 个叶子结点与 80 个度为 1 的结点，则该二叉树中的总结点数为A)219B)221C)229D)231

该二叉树对应的树林包括几棵树?A.1 B.2 C.3 D.4

该二叉树对应的树林包括几棵树？A．1B．2C．3D．4

设一棵二叉树中 度为1的结点数为9 则该二叉树的叶结点的数目为

设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目为A．10B．11C．12D．不确定

下面关于哈夫曼树的叙述中 正确的是 (58) 。 (58)A. 哈夫曼

下面关于哈夫曼树的叙述中，正确的是 （58） 。（58）A 哈夫曼树一定是完全二叉树B 哈夫曼树一定是平衡二叉树C 哈夫曼树中权值最小的两个结点互

若一棵二叉树中度为2的结点数为11 则该二叉树的叶结点数为_____

若一棵二叉树中度为2的结点数为11，则该二叉树的叶结点数为__________。

●设只含根结点的二叉树的高度为0 则高度为k的二叉树的最大结点

●设只含根结点的二叉树的高度为0，则高度为k的二叉树的最大结点数为 (37) 。(37) A．2kB．2k-1-1C．2k-1D．2k+1-1

某二叉树中度为2的结点有l2个 则该二叉树中有_____个叶子结点。

某二叉树中度为2的结点有l2个，则该二叉树中有_____个叶子结点。

某二叉树中度为2的结点有18个 则该二叉树中有 ( )个叶子结点。

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