任意一棵具有n个结点的二叉树,若它有m个叶子,则该二叉树上度数为1的结点为n－2m＋1个。()此题为判断题(对，错)。

任意一棵具有n个结点的二叉树,若它有m个叶子,则该二叉树上度数为1的结点为n－2m＋1个。()

此题为判断题(对，错)。

第1题：

设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树上的结点个数为n,森林F中第一棵树的结点个数是
A．m-n-1
B．n+1
C．m-n+1
D．m-n

正确答案：D
解析：根据二叉树与森林的对应关系,将森林F转换成对应二叉树B的规则如下:若森林F为空,则二叉树B为空。若森林F非空,则F中的第一棵树的根为二叉树B的根;第一棵树的左子树所构成的森林按规则转换成一个二叉树成为B的左子树,森林F的其他树所构成的森林按本规则转换成一个二叉树成为B的右子树。依此规则可知:二叉树B结点的个数减去其右子树的结点的个数就是森林F的第1棵树的结点的个数。
第2题：

（)若一棵二叉树的任意一个非叶子结点的度为2，则该二叉树为满二叉树。

错误
第3题：

（）若一棵二叉树的任意一个非叶子结点的度为2，则该二叉树为满二叉树。

错误
第4题：

任意一个有n个节点的二叉树，已知它有m个叶子节点，试证明有（n-2m+1)个度数为1的节点。

D
第5题：

已知一棵二叉树有5个叶子，度为1的结点有4个，则二叉树结点总个数为。

A A【解析】根据二叉树的性质3：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个，所以本题中度为2的结点是5-1=4个，所以度为1的结点的个数是25-5-4=16个。