己知一棵度为3的树（一个结点的度是指其子树的数目，树的度是指该树中所有结点的度的最大值）中有5个度为1的结点， 4个度为2的结点，2个度为3的结点，那么，该树中的叶子结点数目为（）

己知一棵度为3的树(一个结点的度是指其子树的数目，树的度是指该树中所有结点的度的最大值)中有5个度为1的结点，4个度为2的结点，2个度为3的结点，那么，该树中的叶子结点数目为(61)。

A．10

B．9

C．8

D．7

一棵树有2个4度结点．3个3度结点，其余结点都是叶子，则叶子结点的数目为(  )．

  A．9  B．8  C．7  D．10

【题目描述】

● 已知一棵度为 3 的树（一个结点的度是指其子树的数目，树的度是指该树中所有结点的度的最大值）中有 5 个度为 1 的结点，4 个度为 2 的结点，2 个度为 3 的结点，那么，该树中的叶子结点数目为 （61） 。

（61）

A.  10          

B.  9     

C.  8     

D.  7

【我提交的答案】： B

【参考答案与解析】： 正确答案：B

答案分析：

【我的疑问】（如下，请求专家帮助解答）

这道题我是蒙的，求解答，谢谢了

在一棵度为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T的叶节点个数是（ ）

A.41

B.82

C.113

D.122

A．6

B．5

C．4

D．不可能有这样的树

已知一棵度为12的树，它的根结点的地址为root。该树是用顺序方式存储的，说明如下： struct node{ int data; ／／树中结点的数据场 int son[12]； ／／给出结点的第1个，第2个，第3个……第12个儿子结点地址 }tnode[M]； ／／M是树中结点数，常量 请设计一个非递归的程序，按前序遍历该树，打印每个结点的数据场之值。注意：如用递归程序实现，做零分处理。【上海交通大学2003一(15分)】

A． 4

B． 5

C． 6

D． 7

已知一棵度为3的树有2个度为1的结点，3个度为2的结点，4个度为3的结点，则该树有 __________个叶子结点。【厦门大学2000六、2(16％／3分)】

已知一棵无向树T中有8个结点，4度，3度，2度分支点各一个，其余都是树叶，T的树叶数为6。

A．61

B．102

C．113

D．122