登录/
注册
题库分类
下载APP
帮助中心
首页
考试
搜题
APP
当前位置:
首页
>
查试题
>
已知深度为h的二叉树以一维数组[2h-1]作为其存储结构,请写一个算法,求该二叉树中叶结点的个树。
主观题
已知深度为h的二叉树以一维数组[2h-1]作为其存储结构,请写一个算法,求该二叉树中叶结点的个树。
查看答案
该试题由用户424****50提供
查看答案人数:47490
如遇到问题请
联系客服
正确答案
该试题由用户424****50提供
查看答案人数:47491
如遇到问题请
联系客服
搜索
相关试题
换一换
主观题
已知深度为h的二叉树以一维数组[2h-1]作为其存储结构,请写一个算法,求该二叉树中叶结点的个树。
答案
主观题
深度为h且含有2h-1个结点的二叉树为()
答案
判断题
用一维数组存储二叉树时,总是以前序遍历存储结点
答案
单选题
若某完全二叉树的深度为h,则该完全二叉树中至少有______个结点。
A.2h B.2h-1 C.2h-1-1 D.2h-1+1
答案
单选题
若一棵二叉树的高度(即层数)为h,则该二叉树( )。
A.有2h个结点 B.有2h-1个结点 C.最少有2h-1个结点 D.最多有2h-1个结点
答案
多选题
已知二叉树A(B(,D(F,H)),C(,E(G(I)))),由此二叉树转换的森林描述正确的是()
A.该森林包含两棵树 B.该森林包含三棵树 C.以A为根的树有两个孩子 D.以A为根的树有三个孩子
答案
单选题
如果有 N 个节点用二叉树结构来存储,那么二叉树的最小深度是( )。
A.以 2 为底 N+1 的对数,向下取整 B.以 2 为底 N 的对数,向上取整 C.以 2 为底 2N 的对数,向下取整 D.以 2 为底 2N+1 的对数,向上取整
答案
单选题
一棵n个结点的完全二叉树,则二叉树的高度h为()。
A.n/2 B.log2n C.(log2n)/2 D.[log2n]+1 E.2n-1
答案
主观题
对一颗深度为h的二叉树,其结点的个数最多为
答案
单选题
深度为 h的二叉树,第 层最多有()个节点。
A.h B.2-1 C.2h-1 D.2h
答案
热门试题
简述树、二叉树、满二叉树和完全二叉树的结构特性。
用一维数组存放的一棵完全二叉树ABCDEFGHIJKL。请写出后序遍历该二叉树的访问结点序列()。
采用二叉链表作存储结构,树的前序遍历和其相应的二叉树的前序遍历的结果是一样的。()
(第六章)已知某完全二叉树采用顺序存储结构,结点的存放次序为A,B,C,D,E,F,G,H,I,J,则该完全二叉树的后序遍历序列为(? ? )。
若二叉树用二叉链表作存贮结构,则在n个结点的二叉树链表中只有n—1个非空指针域()
深度为k的完全二叉树在k-1层上一定是满二叉树
满二叉树一定是完全二叉树,完全二叉树不一定是满二叉树
满二叉树一定是完全二叉树,完全二叉树不一定是满二叉树()
若二叉树用二叉链表作存贮结构,则在n个结点的二叉树链表中只有n-1个非空指针域。()
在下述结论中,正确的是: ①只有一个结点的二叉树的度为0;②二叉树的度为2;③二叉树的左右子树可任意交换;④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树()
在下述结论中,正确的是()①二叉树的度为2; ②二叉树的左右子树可任意交换; ③只有一个结点的二叉树的度为0;④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。
中国大学MOOC: 设深度为h的二叉树中只有度为0和度为2的结点,则此类二叉树中所包含结点数至少为。
对一个满二叉树,m个叶子,n个结点,深度为h,则___。
对一个满二叉树,m个树叶,n个结点,深度为h,则()。
对一棵满二叉树,m个树叶,n个结点,深度为h,则()
高度为 h(h>0) 的二叉树最少有()个结点。
高度为h(h>0)的二叉树最少有()个结点。
数据结构中,深度为2的权值就是二叉树()
数据结构中,深度为2的权值就是二叉树。()
设一棵完全二叉树中有500个结点,若用二叉链表作为该完全二叉树的存储结构,则共有个空指针域()
购买搜题卡
会员须知
|
联系客服
免费查看答案
购买搜题卡
会员须知
|
联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App
只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索
支付方式
首次登录享
免费查看答案
20
次
微信扫码登录
账号登录
短信登录
使用微信扫一扫登录
获取验证码
立即登录
我已阅读并同意《用户协议》
免费注册
新用户使用手机号登录直接完成注册
忘记密码
登录成功
首次登录已为您完成账号注册,
可在
【个人中心】
修改密码或在登录时选择忘记密码
账号登录默认密码:
手机号后六位
我知道了
APP
下载
手机浏览器 扫码下载
关注
公众号
微信扫码关注
微信
小程序
微信扫码关注
领取
资料
微信扫码添加老师微信
TOP