单选题

己知一棵度为3的树(一个结点的度是指其子树的数目,树的度是指该树中所有结点的度的最大值)中有5个度为1的结点, 4个度为2的结点,2个度为3的结点,那么,该树中的叶子结点数目为()。

A. 10
B. 9
C. 8
D. 7

查看答案
该试题由用户386****69提供 查看答案人数:18604 如遇到问题请联系客服
正确答案
该试题由用户386****69提供 查看答案人数:18605 如遇到问题请联系客服
热门试题
假定一棵度为3的树中结点数为50,则其最小高度应为() 假定一棵度为3的树中结点数为50,则其最小高度应为()。 对任意一棵有n个结点的树,这n个结点的度之和为( ) 将一棵树转成二叉树,根结点一定没有右子树 已知在一棵度为3的树中,度为2的结点数为4,度为3的结点数为3,则该树中的叶子结点数为()。 一棵5阶B—树中,除根结点外,每个结点的子树树目最少为(),最多为()。 一棵二叉树中有35个结点,其中所有结点的度之和是()。 二叉排序树或者是一棵空树,或者是具有如下性质的二叉树:若其左子树非空,则左子树上所有结点的值均小于根结点的值;若其右子树非空,则右子树上所有结点的值均大于根结点的值;其左、右子树本身就是两棵二叉排序树。根据该定义,对一棵非空的二叉排序树进行 () 遍历,可得到一个结点元素的递增序列。 一棵二叉树有35个结点,则所有结点的度之和为 设一棵二叉树中,度为1的结点数为9,则该二叉树的叶结点的数目是______。 将一棵树转换成二叉树后,根结点没有左子树。 在一棵度为4的树T中,若有20个度为4的结点,10个度为3的结点,1个度为2的结点,10个度为1的结点,则树T的叶结点个数是 在一棵度为4的树T中,若有20个度为4的结点,20个度为3的结点,1个度为2的结点,10个度为1的结点,则树T的叶结点个数是() 已知在一棵含有n个结点的树中,只有度为k的分支结点和度为0的叶子结点,则该树中含有的叶子结点的数目为k。() 一棵m阶非空B-树,每个结点最多有()棵子树。 若一棵二叉树有 102 片叶子结点,则度二叉树度为 2 的结点数是() 在一棵3次树中度为3的结点数为两个,度为2的结点数为一个,度为1的结点数为两个,则度为0的结点数为____个 在一棵度为4的树T中,若20个度为4的结点,10个度为3的结点,1个度为2的结点,10个度为1的结点,则树T中的叶结点个数是( ) ●二叉排序树或者是一棵空树,或者是具有如下性质的二叉树:若其左子树非空,则左子树上所有结点的值均小于根结点的值;若其右子树非空,则右子树上所有结点的值均大于根结点的值;其左、右子树本身就是两棵二叉排序树。根据该定义,对一棵非空的二叉排序树进行 (42)遍历,可得到一个结点元素的递增序列(42) (第六章)对于一棵具有n个结点,度为m的树来说,树的高度至多为()。
购买搜题卡会员须知|联系客服
会员须知|联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于聚题库网站及系列App

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

    支付方式

     

     

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