单选题

某树共有n个结点,其中所有分支结点的度为k(即每个非叶子结点的子树数目),则该树中叶子结点的个数为(  )

A. [n(k+1)-1]/k
B. [n(k+1)+1]/k
C. [n(k-1)+1]/k
D. [n(k-1)-1]/k

查看答案
该试题由用户889****26提供 查看答案人数:13107 如遇到问题请 联系客服
正确答案
该试题由用户889****26提供 查看答案人数:13108 如遇到问题请联系客服

相关试题

换一换
热门试题
一棵二叉树没有单分支结点,有6个叶结点,则该树总共有()个结点 树中所有结点的度等于所有结点数加( )。 已知在一棵含有n个结点的树中,只有度为k的分支结点和度为0的叶子结点,则该树中含有的叶子结点的数目为k。() 一棵哈夫曼树总共有23个结点,该树共有()个叶结点(终端结点〉 假设二叉树T中有n个叶子结点,且所有非叶子结点都有左、右子树,那么二叉树T共有个结点 含有n个叶子结点的最优二叉树中共有分支结点数是()。 一棵二叉树中有35个结点,其中所有结点的度之和是()。 对于一棵具有n个结点的树,该树中所有结点的度数之和为_________ 某二叉树为单枝树(即非叶子结点只有一个孩子结点)且具有n个结点(n小于1),则该二叉树( ) 某二叉树共有246个结点,其中叶子结点有38个,则度为1的结点数为() ● 某二叉树为单枝树(即非叶子结点只有一个孩子结点)且具有n个结点(n>1),则该二叉树 (40) 。(40) 某棵树中共有37个结点,且只有度为3的结点和叶节结点,其中叶子节点有12个,则该树中度为3的结点数为() 某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为()。 某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为______。 一棵哈夫曼树有10个非叶子结点(非终端结点),该树总共有()个结点 [05-044]某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为 对于一棵具有n个结点的树,其所有结点的度之和为()。 n个结点的树,共有()条边 设某二叉树中共有140个结点,其中有40个度为1的结点。则()。 ?具有n个叶子结点的哈夫曼树共有2n-1个结点
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

    只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索

    支付方式

     

     

     
    首次登录享
    免费查看答案20
    微信扫码登录 账号登录 短信登录
    使用微信扫一扫登录
    登录成功
    首次登录已为您完成账号注册,
    可在【个人中心】修改密码或在登录时选择忘记密码
    账号登录默认密码:手机号后六位