首 页
大学试题
CMS专题
工学
经济学
专升本
法学
教育学
历史学
更多分类
搜索
题库考试答案搜索网 > 题目详情
当前位置:
首页
>
某二叉树共有730个结点,其中度为l的结点有30个,则叶子结点个数为( )。
>
题目详情
问题题干
答案解析
相关问题
热门问题
最新问题
问题详情
某二叉树共有730个结点,其中度为l的结点有30个,则叶子结点个数为( )。
A、不存在这样的二叉树
B、351
C、17
D、350
时间:2022-01-01 13:15
关键词:
答案解析
A
在树结构中,一个结点所拥有的后件个1数称为该结点的度,所有结点中最大的度称为树的度。对任何1一棵二叉树,度为0的结点总是比度为2的结点多一个。如果有一棵二叉树,结点总数为730,假设度为0的结点个数为n,则有n+30+n一1=730,n=350.5,由于结点个数必须是整数,所以不可能存在题目中这样的二叉树。故选A选项。
相关问题
设一棵二叉树中有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的结点数为( )。
别人在看