单选题

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

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

    支付方式

     

     

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