树与二叉树PPT课件免费下载

浙教版(2019)高中信息技术选修1数据与数据结构课文《树与二叉树》,完整版PPT课件免费下载，优秀PPT背景图搭配，精美的免费ppt模板。轻松备课，欢迎免费下载使用。
一、【项目背景】
信息加密是保证信息安全的重要手段，加密的方法有很多，其中利用二叉树的遍历生成新的信息串序列，是典型的生成法加密，加密性能比较高。例如，在甲、乙双方共同完成的加密、解密过程中，甲方先以二叉树作为载体按照指定的规则对一个二进制数序列进行加密，同时将加密得到的密文和该二叉树的中序遍历序列发送给乙方。乙方确认收到密文后，甲方再发送二叉树的前序序列或后序序列给乙方。乙方在综合各种信息的基础上推导出二叉树的结构，最后完成解密。二、【项目任务】
学校创新社团举办信息安全竞赛，你与同学被选派参加“利用二叉树实现信息加密” 的竞赛项目。该项目需要你（甲方，也是加密方）与同学（乙方，也是解密方）双方共同 完成。两位同学需要事先熟悉加密、解密规则，熟练掌握二叉树遍历的相关技能，以良好的状态快速完成竞赛项目。三、【项目分析】
二叉树的信息加密方法，关键是要熟悉二叉树的遍历。二叉树有前序遍历、中序遍历和后序遍历，由中序遍历和前序或后序遍历，就可以确定一棵二叉树。再根据二叉树中左孩子是0右孩是1的方法，即可对密字进行解密。四、【研究步骤】
组长：XXX组员：XXX、XXX
熟悉加密规则。熟悉三种二叉树的遍历。
讨论如何构建一棵二叉树？ 模拟出三种二叉树遍历，并将中序遍历发给对方。讨论基于该二叉树，如何对明文进行加密？根据甲方发来的两种二叉树遍历，如何解密？
编写成果报告，展示竞赛结果交流探讨
组长以小组负责人的身份，对本小组的项目研究工作进行全面总结，提炼经验，分析问题，吸取教训。