首页
题目
TAGS
首页
/
题库
/
[单选题]某二叉树共有730个结点,其中度为l的结的答案
搜答案
某二叉树共有730个结点,其中度为l的结点有30个,则叶子结点个数为( )。
单选题
2022-01-01 13:15
A、不存在这样的二叉树
B、351
C、17
D、350
查看答案
正确答案
A
试题解析
在树结构中,一个结点所拥有的后件个1数称为该结点的度,所有结点中最大的度称为树的度。对任何1一棵二叉树,度为0的结点总是比度为2的结点多一个。如果有一棵二叉树,结点总数为730,假设度为0的结点个数为n,则有n+30+n一1=730,n=350.5,由于结点个数必须是整数,所以不可能存在题目中这样的二叉树。故选A选项。
标签:
感兴趣题目
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)()。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)()。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为( )。(假设根结点在第1层)
对于那些所有非叶子结点均含有左右子数的二叉树: (1)试问:有n个叶子结点的树中共有多少个结点? (2)试证明:
,其中n为叶子结点的个数,表示第l
i
个叶子结点所在的层次(设根节点所在层次为1)。
在含100个结点的完全二叉树,叶子结点的个数为()。
一个具有767个结点的完全二叉树,其叶子结点个数为(62)。
一个具有767个结点的完全二叉树,其叶子结点个数为(33)。
●一个具有767个结点的完全二叉树,其叶子结点个数为 (44) 。
●一个具有767个结点的完全二叉树,其叶子结点个数为 (44) 。
●一个具有767个结点的完全二叉树,其叶子结点个数为 (32) 。
●一个具有767个结点的完全二叉树,其叶子结点个数为 (32) 。
一个具有767个结点的完全二叉树,其叶子结点个数为(32)。
相关题目
设一棵二叉树中有3个叶子结点,有8个度为1的结点,则该二叉树中总的结点数为( )。
若一棵二叉树有11个叶子结点,则该二叉树中度为2的结点个数是( )
一棵二叉树中共有19个叶子结点与12个度为1的结点,则该二叉树中的总结点数为______。
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点为( )
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )
设一棵完全二叉树有700个结点,则共有 ___ 个叶子结点。
某二叉树共有730个结点,其中度为l的结点有30个,则叶子结点个数为( )。
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是()
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为l的结点数为( )。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为l的结点数为( )。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
一棵二叉树共有25个结点,其中5个是叶子结点,则度为l的结点数为( )。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
在一棵二叉树巾,叶子结点共有30个,度为l的结点共有40个,则该二叉树中的总结点数共有( )个。
在一棵二叉树中,叶子结点共有30个,度为1的结点共有40个,则该二叉树中的总结点数共有( )个。
在一棵二叉树中,叶子结点共有30个,度为1的结点共有40个,则该二叉树中的总结点数共有( )个。
若一棵二叉树具有10个度为2的结点,5个度为l的结点,则度为0的结点(即叶子结点)个数是( )。
某二叉树中度为2的结点有10个,则该二叉树中有( )个叶子结点。
广告位招租WX:84302438
题库考试答案搜索网
免费的网站请分享给朋友吧