摘要
本文主要研究了关于二叉树的加密算法,利用二叉树的中序遍历和先序遍历(或后序遍历)可以唯一确定一棵二叉树来进行加密解密,并给出了基本算法,最后对算法的时间空间复杂度进行了一个简单的说明,并说明了其在实际生活中的应用。
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.
作者
喻言
YU Yan(Ningbo Institute of Technology,Zhejiang University,Ningbo 315100,China)
出处
《现代信息科技》
2018年第10期158-160,共3页
Modern Information Technology
关键词
二叉树
加密
解密
先序遍历
中序遍历
后序遍历
binary tree
encryption
decryption
first-order traversal
middle-order traversal
later-order traversal
