CoolShell (VII):二叉树
第七关是个关于二叉树的问题。
题目里给出了In-Order和Post-Order。从序来看,这个二叉树包含了26个字母和10个数字。。。。。。
鉴于此,我就懒得去手动还原了。整合了三个网站(BlogSpot、GeeksForGeeks和某.edu网站)来的的代码(点此下载),我们就得到了二叉树的Pre-Order和最深的路径:
再来看题目,这有一串字符,然后下面有个OpenSSL的命令。命令后面三个问号大概就是要把最深路径代入了吧。Windows实在懒得装OpenSSL之类的工具,所以继续用Kali Linux。但是卡了一会:
想省点眼力都不行。。。仔细看一下似乎少了参数(那串字符被我忘记了。。。)所以再来:
N Queens。。。著名的N皇后问题。。。(http://fun.coolshell.cn/nqueens.html)