扫码加入训练营

牢记核心词

学习得礼盒

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

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

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

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

　　2.前序遍历算法交换二叉树中各结点左、右子树(递归的交换)，对每一个结点都只需要一次访问就够了，所以用遍历算法稍微改一下，把VISIT改成我们要做的事就OK了

　　void preexchange (BTpfr T)

　　{

　　BTptr p;

　　if(T)

　　{ p=T->Lchild;T->Lchild=T->Rchild;T->Rchild = p;//交换当前T的左右子树//

　　preexchage(T->Lchild); //处理左子树//

　　preexchage(T->Rchild); //处理右子树//

　　}

　　例题1：一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满足( )【南开大学 2000 一、2】

　　A.所有的结点均无左孩子B.所有的结点均无右孩子C.只有一个叶子结点D.是任意一棵二叉树

　　前序序列是“根左右”，后序序列是“左右根”，若要这两个序列相反，只有单支树，所以本题的A和B均对，单支树的特点是只有一个叶子结点，故C是最合适的，选C。A或B都不全。

　　例题2：某二叉树的前序序列和后序序列正好相反，则该二叉树一定是()的二叉树。【武汉大学2000二、4】

　　A.空或只有一个结点 B.任一结点无左子树 C.高度等于其结点数 D.任一结点无右子树

　　和上题类似的BD都可以但是是单选题就只能选C了

　　例题3：在二叉树结点的先序序列，中序序列和后序序列中，所有叶子结点的先后顺序( )

　　A.都不相同　　B.完全相同 C.先序和中序相同，而与后序不同

　　D.中序和后序相同，而与先序不同

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

上一页 1.. 5 6 7 8 9 10 11 12 13 ..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
扫码添加【考研班主任】
即可领取资料包

更多资料

我要
反馈返回
首页

阅读排行榜

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

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

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

2021考研真题及答案解析压缩包

关注公众号回复【考研答案】