主观题

设有N个结点的完全二叉树顺序存放在向量A[1:N]中,其下标值最大的分支结点为( )。

查看答案
该试题由用户413****75提供 查看答案人数:46310 如遇到问题请 联系客服
正确答案
该试题由用户413****75提供 查看答案人数:46311 如遇到问题请联系客服

相关试题

换一换
主观题
设有N个结点的完全二叉树顺序存放在向量A[1:N]中,其下标值最大的分支结点为( )。
答案
单选题
在具有n(n>1)个结点的完全二叉树中,结点i(2i>n)的孩子结点是()。
A.2i B.2i+1 C.不存在 D.2i-1
答案
单选题
一棵n个结点的完全二叉树,则二叉树的高度h为()。
A.n/2 B.log2n C.(log2n)/2 D.[log2n]+1 E.2n-1
答案
单选题
具有n(n>0)个结点的完全二叉树的深度为()。
A.log2(n) B.log2(n) C.log2(n)+1 D.log2(n)+1
答案
单选题
具有n(n>0)个结点的完全二叉树的深度为()
A.log2(n) B.log2(n) C.log2(n) +1 D.log2(n)+1
答案
判断题
若二叉树用二叉链表作存贮结构,则在n个结点的二叉树链表中只有n—1个非空指针域()
答案
单选题
某二叉树为单枝树(即非叶子结点只有一个孩子结点)且具有n个结点(n小于1),则该二叉树( )
A.共有n层,每层有一个结点 B.共有log2n层,相邻两层的结点数正好相差一倍 C.先序遍历序列与中序遍历序列相同 D.后序遍历序列与中序遍历序列相同
答案
单选题
若二叉树用二叉链表作存贮结构,则在n个结点的二叉树链表中只有n-1个非空指针域。()
A.错误 B.正确
答案
单选题
● 某二叉树为单枝树(即非叶子结点只有一个孩子结点)且具有n个结点(n>1),则该二叉树 (40) 。(40)
A.共有n层,每层有一个结点 B.共有log2n层,相邻两层的结点数正好相差一倍 C.先序遍历序列与中序遍历序列相同 D.后序遍历序列与中序遍历序列相同
答案
主观题
设一棵完全二叉树共有700个结点,则在该二叉树中有( )个叶子结点(提示:1、n1=1,n为偶数;n1=0,n为奇数;2、n0=n2+13、n=n0+n1+n2)
答案
热门试题
深度为n(n>0)的二叉树最多有 【1】 个结点。 具有n个结点的完全二叉树的深度为 【2】 。 某二叉树中有n个叶子结点,则该二叉树中度为2的结点数为()。 在具有2n个结点的完全二叉树中,叶子结点个数为______ 具有n个结点的二叉树,有条边 某二叉树中有 n 个度为 2 的结点,则该二叉树中的叶子结点为 深度为 n(n>0) 的二叉树最多有()个结点。 一棵二叉树的第i(i≥1)层最多有___个结点;一棵有n(n>0)个结点的满二叉树共有___个叶子结点和___个非终端结点。 在具有n个结点的完全二叉树的顺序存储结构中,编号i满足的结点必定是叶结点() 一个含有n个结点的完全二叉树,它的高度是log2(n+1)() 用二叉链表存储包含n个结点的二叉树,结点的2n个指针区域中有n-1个为空指针。 用二叉链表存储包含n个结点的二叉树时,结点的2n个指针区域中有n+1个空指针 用顺序方法将完全二叉树的结点逐层存放在数组A[1..n]中,结点A[I]若有右子女,则该子女是结点() 一棵具有 n个结点的完全二叉树的树高度(深度)是 一棵具有n个结点的完全二叉树的树高度(深度)是() 一棵具有n个结点的完全二叉树的树高度(深度)是()。 具有n个结点的满二叉树,其叶结点的个数为(n+1)/2() 高度为n 的完全二叉树最少的结点数为(  )。 设一棵完全二叉树共有500个结点,则在该二叉树中有 【1】 个叶子结点。 设一棵完全二叉树共有700个结点,则在该二叉树中有 【1】 个叶子结点。
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

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

    支付方式

     

     

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