关于二叉树的加密算法  

Encryption Algorithm for Binary Tree

作　　者：喻言 YU Yan(Ningbo Institute of Technology,Zhejiang University,Ningbo 315100,China)

机构地区：[1]浙江大学宁波理工学院,浙江宁波315100

出　　处：《现代信息科技》2018年第10期158-160,共3页Modern Information Technology

摘　　要：本文主要研究了关于二叉树的加密算法,利用二叉树的中序遍历和先序遍历(或后序遍历)可以唯一确定一棵二叉树来进行加密解密,并给出了基本算法,最后对算法的时间空间复杂度进行了一个简单的说明,并说明了其在实际生活中的应用。This paper mainly studies the encryption algorithm of binary tree,which can uniquely determine a binary tree for encryption and decryption by using the middle-order traversal and the first-order traversal（ or the second-order traversal） of the binary tree,and gives the basic algorithm. finally,it gives a simple explanation of the time-space complexity of the algorithm,and illustrates its application in real life.

关 键 词：二叉树 加密 解密 先序遍历 中序遍历 后序遍历 

分 类 号：TP309.7[自动化与计算机技术—计算机系统结构]