首页/ 题库 / [单选题]一棵二叉树共有25个结点,其中5个是叶子的答案

一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为

单选题
2022-01-12 23:47
A、A)16
B、B)10
C、C)6
D、D)4
查看答案

正确答案
D

试题解析
【答案】:D 【知识点】:二叉树的性质 【解析】:由二叉树的性质3可知,度为0的结点数(即叶子结点数)=度为2的结点数+1。题目中给出叶子结点数为5个,利用性质3可计算出度为2的结点数为4个。在二叉树只有三种结点:度为0的、度为1的、度为2的,总数为25个,所以度为1的结点数即为25-5-4=16个,所以答案为D。

标签:
相关题目
设一棵二叉树中有3个叶子结点,有8个度为1的结点,则该二叉树中总的结点数为(  )。
具有60个结点的二叉树,其叶子结点有12个,则度过1的结点数为( )
若一棵二叉树有11个叶子结点,则该二叉树中度为2的结点个数是(   )
若一棵二叉树具有 10 个度为 2 的结点, 5 个度为 1 的结点,则度为 0 的结点个数为【 】。
一棵二叉树中共有19个叶子结点与12个度为1的结点,则该二叉树中的总结点数为______。
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )
设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为( )。
某二叉树共有730个结点,其中度为l的结点有30个,则叶子结点个数为( )。
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是()
设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为
设一棵完全二叉树共有699个结点,则该二叉树中的叶子结点数为( )。
设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为( )。
设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为()
设一棵完全二叉树共有699个结点,则该二叉树的叶子结点数为【】
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为l的结点数为( )。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为l的结点数为( )。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
广告位招租WX:84302438

免费的网站请分享给朋友吧