登录/
注册
下载APP
帮助中心
首页
考试
APP
当前位置:
首页
>
查试题
>
若n2、n1、n0分别表示一个二叉树中度为2、度为1和叶子结点的数目(结点的度定义为结点的子树数目),则对于任何一个非空的二叉树,( )。
单选题
若n2、n1、n0分别表示一个二叉树中度为2、度为1和叶子结点的数目(结点的度定义为结点的子树数目),则对于任何一个非空的二叉树,( )。
A. n2一定大于n1
B. n1一定大于n0
C. n2一定大于n0
D. n0一定大于n2
查看答案
该试题由用户920****72提供
查看答案人数:4102
如遇到问题请
联系客服
正确答案
该试题由用户920****72提供
查看答案人数:4103
如遇到问题请
联系客服
搜索
热门试题
某二叉树中有n个叶子结点,则该二叉树中度为2的结点数为()。
一个含有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 个结点的正则 二叉树来说 ,它的最大高度是
在一棵二叉树中,度为0的结点数为n0,度为2的结点数为n2,则n0=()
在二叉树中,若度为0的结点(即叶子结点)数为n0,度为2的结点数为n2,则()。
深度为 n(n>0) 的二叉树最多有()个结点。
对于任意一个结点数为n(n>0)的二叉树,其高度h( )。
购买搜题卡
会员须知
|
联系客服
免费查看答案
购买搜题卡
会员须知
|
联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于聚题库网站及系列App
只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索
支付方式
首次登录享
免费查看答案
20
次
账号登录
短信登录
获取验证码
立即登录
我已阅读并同意《用户协议》
免费注册
新用户使用手机号登录直接完成注册
忘记密码
登录成功
首次登录已为您完成账号注册,
可在
【个人中心】
修改密码或在登录时选择忘记密码
账号登录默认密码:
手机号后六位
我知道了