摘 要：本文主要研究了关于二叉树的加密算法，利用二叉树的中序遍历和先序遍历（或后序遍历）可以唯一确定一棵二叉树来进行加密解密，并给出了基本算法，最后对算法的时间空间复杂度进行了一个简单的说明，并说明了其在实际生活中的应用。
关键词：二叉树；加密；解密；先序遍历；中序遍历；后序遍历
中图分类号：TP309.7 文献标识码：A 文章编号：2096-4706（2018）10-0158-03
Encryption Algorithm for Binary Tree
YU Yan
（Ningbo Institute of Technology，Zhejiang University，Ningbo 315100，China）
Abstract：This paper mainly studies the encryption algorithm of binary tree，which can uniquely determine a binary tree forencryption and decryption by using the middle-order traversal and the first-order traversal （ or the second-order traversal ） of the binarytree，and gives the basic algorithm. finally，it gives a simple explanation of the time-space complexity of the algorithm，and illustrates itsapplication in real life.
Keywords：binary tree；encryption；decryption；first-order traversal；middle-order traversal；later-order traversal
参考文献：
[1] 秦科. 二叉树与信息加密 [A]. 重庆计算机学会.’2004计算机应用技术交流会议论文集 [C]. 重庆计算机学会，2004：3.
[2] 陈伟，付宇洁，秦科. 基于二叉树的加密算法 [J]. 实验科学与技术，2006（S1）：81-83+125.
作者简介：喻言（1996.05-），男，汉族，浙江人，本科，研究方向：软件工程。