单选题

任意一棵具有n个结点的二叉树,若它有m个叶子,则该二叉树上度数为1的结点为n-2m+1个。()

A. 错误
B. 正确

查看答案
该试题由用户233****37提供 查看答案人数:8916 如遇到问题请 联系客服
正确答案
该试题由用户233****37提供 查看答案人数:8917 如遇到问题请联系客服

相关试题

换一换
热门试题
设一棵完全二叉树共有699个结点,则二叉树的叶子结点数为 设一棵完全二叉树共有700个结点,则在该二叉树中有上 【1】 个叶子结点。 一棵n个结点的完全二叉树,则二叉树的高度h为()。 在一棵二叉树中有30个叶子结点,仅有一个孩子的结点有20个,则该二叉树共有个结点() 一棵二叉树的第i层最多有___①___个结点;一棵有n个结点的满二叉树共有___②___个叶子和___③___个非终端结点 如果在一棵二叉树中有17个度为2的结点,则该二叉树中有_______个叶子结点。 设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为 一棵二叉树的第i(i≥1)层最多有___个结点;一棵有n(n>0)个结点的满二叉树共有___个叶子结点和___个非终端结点。 设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。 若一棵二叉树有 102 片叶子结点,则度二叉树度为 2 的结点数是() 若用n个权值构造一棵最优二叉树(哈夫曼树),则该二叉树的结点总数为(  )。 设一棵完全二叉树具有1000个结点,则此完全二叉树有(①)个叶子结点,有(②)个度为2的结点,有(③)个单分支结点() 设一棵完全二叉树有700个结点,则共有_____个叶子结点 设一棵完全二叉树共有699个结点,考试大提示则在该二叉树中的叶子结点数为______。 一棵二叉树中共有 70 个叶子结点与 80 个度为 1 的结点,则该二叉树中的总结点数为 一棵完全二叉树具有600个结点,则它有 个度为1的结点 设一棵完全二叉树中有 65 个结点,则该完全二叉树的深度为( )。 设一棵二叉树的深度为k,则该二叉树中最多有()个结点。 设一棵完全二叉树中有65个结点,则该完全二叉树的深度为()。 设一棵完全二叉树中有 65 个结点,则该完全二叉树的深度为()
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

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

    支付方式

     

     

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