计算机考研：数据结构常用算法精析(6)

2013-12-11 14:35:35来源：新东方在线编辑

【点睛】3h掌握考研全科备考方案名师辅助择校及考研备考 22考研复试调剂攻略&23考研上岸指南

【考试入门】考研阅读个性化精准提分攻略 2h掌握考研数学基础考点
【热点】 2022考研查分入口——晒分得奖学金

　　数据结构是计算机考研408计算机学科专业基础综合的重要组成部分，考生需要认真复习，尤其是对于数据结构中一些常用的算法问题，考生一定要弄懂弄会，理解的去掌握。新东方在线小编下面一一为大家分析一下，帮助考生更好地去掌握。

　　第六章

　　结点的出度(OD)：结点拥有的非空子树数目。

　　结点的入度(ID)：指向结点的分支(或有向弧、指针)的数目。

　　树的度(TD)：树中结点出度的最大值。

　　结点的度：该结点的出度

　　例如在下述结论中，正确的是( D )【南京理工大学 1999 一、4 (1分)】

　　①只有一个结点的二叉树的度为0; ②二叉树的度为2; ③二叉树的左右子树可任意交换;④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。

　　A.①②③ B.②③④ C.②④ D.①④

　　有关二叉树下列说法正确的是( B )【南京理工大学 2000 一、11 (1.5分)】

　　A.二叉树的度为2 B.一棵二叉树的度可以小于2

　　C.二叉树中至少有一个结点的度为2 D.二叉树中任何一个结点的度都为2

　　有序树和无序树：若树中任一结点的各子树从左到右有序，则该树为有序树(强调子树的次序)，否则为无序树。(只强调各子树之间相对有序，而并不像二叉树那样，当只有一个子树是要么是左子树要么是右子树。而在有序树中，只有一个子树的有序树就不唯一了。)

　　例题：在下列情况中，可称为二叉树的是( B )

　　A.每个结点至多有两棵子树的树 B. 哈夫曼树 C.每个结点至多有两棵子树的有序树 D. 每个结点只有一棵右子树 E.以上答案都不对

　　C错在有序树不一定是二叉树，有序只是子树的相对保持有序，并没有严格定义具体那颗子树就是第几颗子树。

　　森林(或树林)：m(m≥0) 棵互不相交的有序树的有序集合。

　　深度=h(h≥1)的K(K>1)叉树至多有( -1)/(K-1)个结点。

　　包含n(n≥0)个结点的K(K>1)叉树的最小深度为：

　　证：设有n个结点的K叉树的深度为h，若该树h-1层都是满的，即每层有最大结点数 -1(1≤i≤h-1)，且其余结点都落在第h层，则该树的深度达最小，如图6.11所示：

本文关键字: 计算机考研数据结构

上一页 1 2 3 4 5 6 7 8 9 10 ..17 下一页

声明：如本网转载稿涉及版权等问题，请作者致信lulei@xdfzx.com，我们将及时处理。

考研英语核心词汇营

背词+听课+练习+督学，学习得礼盒

关注新东方在线考研服务号

获得21考研真题及答案解析

1. 打开手机微信【扫一扫】，识别上方二维码；
2.点击【关注公众号】，获取资料大礼包。

历年考研真题及答案解析下载

英语一英语二政治数学一数学二数学三西医综合教育综合心理学综合

立即下载

近10年考研真题及答案免费下载

公开课

更多>>

有效期：3月31日

《26考研高分抢跑全攻略》

【价格 : ￥0元】

限报人数：10000人

立即报名

有效期：3月31日

《在职考研最快上岸技巧全揭秘》

【价格 : ￥0元】

限报人数：10000人

立即报名

更多公开课>>

资料下载

更多>>

2014年-2025年考研历年真题汇总

发布时间 : 2024-04-25 下载次数 : 665496
扫码添加【考研班主任】
即可领取资料包
考研大纲PDF电子版下载-历年（附解析）

发布时间 : 2024-04-25 下载次数 : 334682
扫码添加【考研班主任】
即可领取资料包
2026年考研政数英备考资料zip压缩包

发布时间 : 2024-04-25 下载次数 : 343521
扫码添加【考研班主任】
即可领取资料包
考研英语大纲词汇5500打印版（基础必备）

发布时间 : 2024-04-25 下载次数 : 434665
扫码添加【考研班主任】
即可领取资料包
新东方在线考试模拟题【12套】

发布时间 : 2024-04-25 下载次数 : 143786
扫码添加【考研班主任】
即可领取资料包
2026年考研专业课知识点总结

发布时间 : 2024-04-25 下载次数 : 165435
扫码添加【考研班主任】
即可领取资料包
新东方考研资料下载地址

发布时间 : 2023-05-17 下载次数 : 218955
　　新东方在线考研资料合集
　　下载方式：微信扫码，获取网盘链接
　　目录：
　　1.2013-2023年近10年政数英真题及解析PDF版（新东方）
　　2.2013-2023年专业课考试历年真题及解析PDF版
　　3.24考研复习备考资料大合集：大纲+备考资料+词汇书+考前押题+自命题
　　资料介绍：
　　1.2013-2023年近10年政数英真题及解析PDF版（新东方）
、　　
2.2013-2023年专业课考试历年真题及解析PDF版
3.24考研复习备考资料大合集
3.24考研复习备考资料：考研大纲
3.24考研复习备考资料：政数英备考资料+自命题真题
------------------
　　考研备考过程中，尤其是专业课部分，参考往年的考试真题，对于我们的复习有更好的帮助。北京大学考研真题资料都有哪些?小编为大家进行了汇总。
　　北京大学考研真题资料-公共课
　　北京大学考研真题资料-专业课
　　以上就是关于“北京大学考研真题资料下载(历年汇总)”的整理，更多考研资料下载，请关注微信获取下载地址。
2024考研公共课必背知识点汇总

发布时间 : 2023-01-03 下载次数 : 212034
扫码添加【考研班主任】
即可领取资料包
2013-2023考研历年真题汇总

发布时间 : 2023-01-03 下载次数 : 542034
扫码添加【考研班主任】
即可领取资料包
考研英语大纲词汇（PDF可打印）

发布时间 : 2023-01-03 下载次数 : 312034
扫码添加【考研班主任】
即可领取资料包
2024考研专业课知识点总结

发布时间 : 2023-01-03 下载次数 : 102034
扫码添加【考研班主任】
即可领取资料包
2023考研政治内部押题 PDF

发布时间 : 2022-11-16 下载次数 : 87453
扫码添加【考研班主任】
即可领取资料包
徐涛：23考研预测六套卷

发布时间 : 2022-11-16 下载次数 : 54343
扫码添加【考研班主任】
即可领取资料包
考研政数英冲刺资料最新整理

发布时间 : 2022-11-16 下载次数 : 34125
扫码添加【考研班主任】
即可领取资料包
23考研答题卡模板打印版

发布时间 : 2022-11-16 下载次数 : 33210
扫码添加【考研班主任】
即可领取资料包
2023考研大纲词汇5500PDF电子版

发布时间 : 2022-07-28 下载次数 : 5632
扫码添加【考研班主任】
即可领取资料包
考研历年真题（公共课+专业课）

发布时间 : 2022-07-28 下载次数 : 112034
扫码添加【考研班主任】
即可领取资料包
考研英语阅读100篇附解析及答案

发布时间 : 2022-01-07 下载次数 : 7955
扫码添加【考研班主任】
即可领取资料包
新东方考研学霸笔记整理（打印版）

发布时间 : 2022-01-07 下载次数 : 扫码添加【考研班主任】即可领取资料包
扫码添加【考研班主任】
即可领取资料包
2001-2021年考研英语真题答案（可打印版）

发布时间 : 2022-01-07 下载次数 : 9900
扫码添加【考研班主任】
即可领取资料包
考研英语词汇5500（完整版下载）

发布时间 : 2022-01-07 下载次数 : 8753
扫码添加【考研班主任】
即可领取资料包
2022考研政审表模板精选10套

发布时间 : 2022-01-07 下载次数 : 15500
扫码添加【考研班主任】
即可领取资料包
历年考研真题及答案下载

发布时间 : 2021-12-09 下载次数 : 150021
扫码添加【考研班主任】
即可领取资料包
考研政审表模板汇总

发布时间 : 2020-06-17 下载次数 : 12675
扫码添加【考研班主任】
即可领取资料包
近5年考研英语真题汇总

发布时间 : 2020-06-17 下载次数 : 35633
扫码添加【考研班主任】
即可领取资料包
考研英语大纲词汇5500

发布时间 : 2020-06-17 下载次数 : 234221
扫码添加【考研班主任】
即可领取资料包
2022考研12大学科专业排名汇总

发布时间 : 2019-11-21 下载次数 : 125633
扫码添加【考研班主任】
即可领取资料包
2023考研政治复习备考资料【珍藏版】

发布时间 : 2019-11-21 下载次数 : 421584
扫码添加【考研班主任】
即可领取资料包
考研英语万能模板+必备词汇+范文

发布时间 : 2019-11-21 下载次数 : 411694
扫码添加【考研班主任】
即可领取资料包
考研数学一、二、三历年真题整理

发布时间 : 2019-11-21 下载次数 : 318543
扫码添加【考研班主任】
即可领取资料包