数据结构知识点总结（三） - 数据结构 - 机器学习
1376 人阅读 | 时间：2021年01月15日 01:08
数据结构 - 机器学习
深度学习
当前位置：首页 » 数据结构精品文章 » 正文
数据结构知识点总结（三）
1641 人参与 2018年09月10日 21:26 分类 : 数据结构精品文章 评论
1、判断：树结构中每个结点最多只有一个直接前驱。
答：对
2、判断：二叉树中每个结点的度最大为 2 ，因此二叉树是一种特殊的树。
答：对
3、判断：由树转化为二叉树，其根结点的右子树总是空的。
答：对
4、判断：若有一个结点是某二叉树的前序遍历序列中的第一个结点，则它也一定是这棵二叉树的中序遍历序列中的第一个结点。
答：错
5、判断：若一个树叶是某二叉树的前序遍历序列中的最后一个结点，则它也一定是这棵二叉树的中序遍历序列中的最后一个结点。
答：对
6、判断：在满二叉树中，存在度为 1 的结点。
答：对
7、判断：在任意一棵二叉树中，终端结点的个数等于度为 2 的结点个数加 1 。
答：对
8、判断：在中序线索二叉树中，右线索若不为空，则一定指向其双亲。
答：错
9、深度为 h 的二叉树至多有（ ）个结点。
A. 2h B. 2h-1 C. 2h-1 D. 2h-1-1
答：B
10、结点前序为 ABC 的不同二叉树有（ ）种形态。
A. 3 B. 4 C. 5 D. 6
答：C
11、某二叉树的后序遍历序列为：DABEC, 中序遍历序列为：DEBAC，则先序遍历序列为（ ）。
A. ACBED B.DECAB C.DEABC D.CEDBA
案：D
12、二叉树按某种顺序线索化后，任一结点均有指向其前驱和后继的线索，这种说法 ( )。
正确 B．错误 C.不确定 D．都有可能
答：B
13、对于一棵满二叉树，m个树叶， n个结点，深度为h ，则（ ）。
A. n=h+m B. h+m=2n C. m=h-1 D. n=2h-l
答：D
来源：我是码农，转载请保留出处和链接！
本文链接：http://www.54manong.com/?id=347
(function() {
var s = "_" + Math.random().toString(36).slice(2);
document.write('');
(window.slotbydup = window.slotbydup || []).push({
id: "u3646208",
container: s
});
})();
(function() {
var s = "_" + Math.random().toString(36).slice(2);
document.write('');
(window.slotbydup = window.slotbydup || []).push({
id: "u3646147",
container: s
});
})();
window._bd_share_config={"common":{"bdSnsKey":{},"bdText":"","bdMini":"2","bdPic":"","bdStyle":"0","bdSize":"16"},"share":{},"image":{"viewList":["qzone","tsina","tqq","renren","weixin"],"viewText":"分享到：","viewSize":"16"},"selectShare":{"bdContainerClass":null,"bdSelectMiniList":["qzone","tsina","tqq","renren","weixin"]}};with(document)0[(getElementsByTagName('head')[0]||body).appendChild(createElement('script')).src='http://bdimg.share.baidu.com/static/api/js/share.js?v=89860593.js?cdnversion='+~(-new Date()/36e5)];
数据结构 微信号：qq444848023 QQ号：444848023
加入【我是码农】QQ群：864689844（加群验证：我是码农）
- 数据结构相关基本概念2018-09-03 22:30
- 数组操作2018-09-10 21:35
- 数据结构经典面试题：多种方法实现字符串循环移位2018-08-18 09:01
- 数组和广义表的相关重要概念！！2018-09-03 22:37
(function() {
var s = "_" + Math.random().toString(36).slice(2);
document.write('');
(window.slotbydup = window.slotbydup || []).push({
id: "u3646186",
container: s
});
})();
(function() {
var s = "_" + Math.random().toString(36).slice(2);
document.write('');
(window.slotbydup = window.slotbydup || []).push({
id: "u3646175",
container: s
});
})();
搜索
网站分类
- 数据结构
- 数据结构视频教程
- 数据结构练习题
- 数据结构试卷
- 数据结构习题解析
- 数据结构电子书
- 数据结构精品文章
- 区块链
- 区块链精品文章
- 区块链电子书
- 大数据
- 大数据精品文章
- 大数据电子书
- 机器学习
- 机器学习精品文章
- 机器学习电子书
- 面试笔试
- 物联网/云计算
标签列表
- 数据结构 (39)
- 数据结构电子书 (20)
- 数据结构习题解析 (8)
- 数据结构试卷 (10)
- 区块链是什么 (261)
- 数据结构视频教程 (31)
- 大数据技术与应用 (12)
- 百面机器学习 (14)
- 机器学电子书 (29)
- 大数据电子书 (37)
- 程序员面试 (10)
- RFID (21)
最近发表
- 找出数组中有3个出现一次的数字
- 《百面机器学习》电子书下载
- 区块链精品电子书《深度探索区块链：Hyperledger技术与应用_区块链技术丛书》张增骏
- 区块链精品电子书《比特币：一个虚幻而真实的金融世界》
- 区块链精品电子书《图说区块链》-徐明星 & 田颖 & 李霁月
- 区块链精品电子书《是非区块链：技术、投机与泡沫》-英国《金融时报》
- 区块链精品电子书《商业区块链：开启加密经济新时代》-威廉·穆贾雅
- 区块链精品电子书《人工智能时代，一本书读懂区块链金融 (互联网_时代企业管理实战系列)》-马兆林
-
(function(){
var bp = document.createElement('script');
var curProtocol = window.location.protocol.split(':')[0];
if (curProtocol === 'https'){
bp.src = 'https://zz.bdstatic.com/linksubmit/push.js';
}
else{
bp.src = 'http://push.zhanzhang.baidu.com/push.js';
}
var s = document.getElementsByTagName("script")[0];
s.parentNode.insertBefore(bp, s);
})();
全站首页 | 数据结构 | 区块链| 大数据 | 机器学习 | 物联网和云计算 | 面试笔试
var cnzz_protocol = (("https:" == document.location.protocol) ? "https://" : "http://");document.write(unescape("%3Cspan id='cnzz_stat_icon_1276413723'%3E%3C/span%3E%3Cscript src='" + cnzz_protocol + "s23.cnzz.com/z_stat.php%3Fid%3D1276413723%26show%3Dpic1' type='text/javascript'%3E%3C/script%3E"));本站资源大部分来自互联网，版权归原作者所有！
©著作权归作者所有：来自ZhiKuGroup博客作者没文化的原创作品，如需转载，请注明出处，否则将追究法律责任
来源：ZhiKuGroup博客，欢迎分享。
评论专区