登录/
注册
题库分类
下载APP
帮助中心
首页
考试
搜题
APP
当前位置:
首页
>
查试题
>
计算机
>
软考(中级)
>
● 若n2、n1、n0分别表示一个二叉树中度为2、度为1和叶子结点的数目(结点的度定义为结点的子树数目),则对于任何一个非空的二叉树,(59) 。
单选题
● 若n2、n1、n0分别表示一个二叉树中度为2、度为1和叶子结点的数目(结点的度定义为结点的子树数目),则对于任何一个非空的二叉树,(59) 。
A. n2一定大于n1
B. n1一定大于n0
C. n2一定大于n0
D. n0一定大于n2
查看答案
该试题由用户304****61提供
查看答案人数:48907
如遇到问题请
联系客服
正确答案
该试题由用户304****61提供
查看答案人数:48908
如遇到问题请
联系客服
搜索
相关试题
换一换
单选题
● 若n2、n1、n0分别表示一个二叉树中度为2、度为1和叶子结点的数目(结点的度定义为结点的子树数目),则对于任何一个非空的二叉树,(59) 。
A.n2一定大于n1 B.n1一定大于n0 C.n2一定大于n0 D.n0一定大于n2
答案
单选题
若n2、n1、n0分别表示一个二叉树中度为2、度为1和叶子结点的数目(结点的度定义为结点的子树数目),则对于任何一个非空的二叉树,( )。
A.n2一定大于n1 B.n1一定大于n0 C.n2一定大于n0 D.n0一定大于n2
答案
主观题
设一棵完全二叉树共有700个结点,则在该二叉树中有( )个叶子结点(提示:1、n1=1,n为偶数;n1=0,n为奇数;2、n0=n2+13、n=n0+n1+n2)
答案
单选题
对任何一个二叉树,若其叶子节点数为n0,度为2的节点数为n2则n0=()
A.n2-1 B.n2+1 C.n2 D.n2-2
答案
判断题
具有n个结点的满二叉树,其叶结点的个数为(n+1)/2()
答案
主观题
深度为n(n>0)的二叉树最多有 【1】 个结点。
答案
主观题
对于任何一棵二叉树,若度为1的结点数为n1,度为2的结点数为n2,则叶子数n0为 【1】 。
答案
判断题
若二叉树用二叉链表作存贮结构,则在n个结点的二叉树链表中只有n—1个非空指针域()
答案
单选题
任意一棵具有n个结点的二叉树,若它有m个叶子,则该二叉树上度数为1的结点为n-2m+1个。()
A.错误 B.正确
答案
单选题
某二叉树中有n个叶子结点,则该二叉树中度为2的结点数为()。
A.n+1 B.n-1 C.2n D.n/2
答案
热门试题
在一棵有n个结点的二叉树中,若度为2的结点数为n2,度为1的结点数为n1,度为0的结点数为n0,则树的最大高度为()
一个含有n个结点的完全二叉树,它的高度是log2(n+1)()
若二叉树用二叉链表作存贮结构,则在n个结点的二叉树链表中只有n-1个非空指针域。()
对任何一棵二叉树,如果其终端结点数为n0,度为2的结点数为n2,则n0=n2+1。()
不存在这样的二叉树:它有n个度为0的结点,n-1个度为1的结点,n-2个度为2的结点
对于任意一棵二叉树,如果度为0的结点个数为n₀,度为2的结点个数为n₂,则n₀=n₂+1。()
在一棵二叉树中,度为0的结点的个数为n0,度为2的结点的个数为n2,则有n0= 【1】 。
某二叉树为单枝树(即非叶子节点只有一个孩子节点)且具有n个节点(n>1)则该二叉树()。
某二叉树为单枝树(即非叶子结点只有一个孩子结点)且具有n个结点(n小于1),则该二叉树( )
用二叉链表存储包含n个结点的二叉树,结点的2n个指针区域中有n-1个为空指针。
用二叉链表存储包含n个结点的二叉树时,结点的2n个指针区域中有n+1个空指针
● 某二叉树为单枝树(即非叶子结点只有一个孩子结点)且具有n个结点(n>1),则该二叉树 (40) 。(40)
具有12个结点的完全二叉树有5个度为2的结点。 最快方法:用叶子数=[n/2]=6,再求n2=n0-1=5
一棵有2n-1个结点的二叉树,其每一个非叶结点的度数都为2,则该树共有()个叶结点
用二叉链表法存储包含n个结点的二叉树,结点的2n个指针区域中有n+1个为空指针。
每个结点的度或者为 0 或者为 2 的二叉树称为正则二叉树 ,对于 n 个结点的正则 二叉树来说 ,它的最大高度是
深度为 n(n>0) 的二叉树最多有()个结点。
在一棵二叉树中,度为0的结点数为n0,度为2的结点数为n2,则n0=()
在二叉树中,若度为0的结点(即叶子结点)数为n0,度为2的结点数为n2,则()。
对于任意一个结点数为n(n>0)的二叉树,其高度h( )。
购买搜题卡
会员须知
|
联系客服
免费查看答案
购买搜题卡
会员须知
|
联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App
只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索
支付方式
首次登录享
免费查看答案
20
次
微信扫码登录
账号登录
短信登录
使用微信扫一扫登录
获取验证码
立即登录
我已阅读并同意《用户协议》
免费注册
新用户使用手机号登录直接完成注册
忘记密码
登录成功
首次登录已为您完成账号注册,
可在
【个人中心】
修改密码或在登录时选择忘记密码
账号登录默认密码:
手机号后六位
我知道了
APP
下载
手机浏览器 扫码下载
关注
公众号
微信扫码关注
微信
小程序
微信扫码关注
领取
资料
微信扫码添加老师微信
TOP