Question

数据结构: 假定在一棵二叉树中，度为2的结点数为15个，度为1的结点数为32个，则叶子结点个数为（

数据结构: 假定在一棵二叉树中，度为2的结点数为15个，度为1的结点数为32个，则叶子结点个数为（ ）。
A. 15 B. 16 C. 17 D. 18

Answer 1

B。

对于任何一颗二叉树T，如果其终端结点数为n0，度为2的结点数为n2，则，n0=n2+1，叶子结点(终端结点)no=15+1=16。

或：

每个分枝下面都有一个结点，所以总结点数N=2*15+1*32+0*叶子数+1(根节点）=63

二叉树中除了双分支结点，单分支结点就是叶子结点

所以叶子数=63-15-32=16

扩展资料：

①结点：包含一个数据元素及若干指向子树分支的信息。

②结点的度：一个结点拥有子树的数目称为结点的度。

③叶子结点：也称为终端结点，没有子树的结点或者度为零的结点。

④分支结点：也称为非终端结点，度不为零的结点称为非终端结点。

参考资料来源：百度百科-二叉树

Answer 2

每个分枝下面都有一个结点,所以总结点数N=2*15+1*32+0*叶子数+1(根节点）=63
二叉树中除了双分支结点,单分支结点就是叶子结点.
所以叶子数=63-15-32=16.

Answer 3

对于任何一颗二叉树T，如果其终端结点数为n0,度为2的结点数为n2，则，n0=n2+1
叶子结点(终端结点)no=15+1=16

Answer 4

B n0=n2+1