首页 > 试题广场 >

在一棵二叉树中，假设度为2的结点有5个，度为1的结点有6个，

[单选题]

在一棵二叉树中，假设度为2的结点有5个，度为1的结点有6个，则叶子结点数有( ）个。

推荐

白驹之过隙

选B。考察的是二叉树的性质。

根据性质：任意二叉树的终端节点（叶子节点）个数 = 度为2节点数 + 1。

所以叶子结点数6

编辑于 2019-08-07 14:15:14 回复(0)

水宝宝

选B，二叉树定义：一颗树，除叶子节点外的点有1个或2个子节点，度：分为入度和出度，入度指连向这个节点的点的个数，出度指这个点联向的点的个数，度即为入度和出度的总和，已知度为1的结点有6个，所以为入度6个，无出度，只有叶节点符合这种情况，故选B

发表于 2019-08-06 15:10:45 回复(2)

吐币蓝波万

任何一棵二叉树，如果叶子结点个数为n0，度为2的结点个数为n2，则必然存在关系n0 = n2+1。

本题中，n2 = 5，则n0=6，选B

发表于 2019-08-06 19:13:31 回复(0)

万里归途m

二叉树n0＝n2+1

发表于 2022-10-14 11:13:15 回复(0)

fkx

n0=n2+1

发表于 2021-10-16 19:52:15 回复(0)

提交观点

问题信息

树

上传者：zsw3

难度：

5条回答 69收藏 5476浏览

扫一扫，把题目装进口袋