摘要: 题意:给定一个整数键值序列,现请你编写程序,判断这是否是对一棵二叉搜索树或其镜像进行前序遍历的结果,并输出后序遍历思路:这题判断是否为BJT很简单和输出后序遍历都很简单,递归一下即可。我做的时候主要是没想到怎么处理镜像。就按照第一个点和第二个点判断大小来做了一下果然有... 阅读全文
posted @ 2018-04-27 09:32 seasonal 阅读(76) 评论(0) 推荐(0) 编辑