退役ACMer

传送门：HDU 3999题意 给出一组数， 按照bst树构建， 输出字典序最小得可构成相同bst树的序列 二分查找树 转载BST 题解 BST构建， 根据bst树的特性， 构造时只要先插入中间结点就可确定树的形状 ex: 构造树2， 3， 1按2, 1, 3次序输入是相同的结果 所以先构造然后树的先序遍历输出即可 AC code:/* adrui's submission L

传送门：HDU 3791题解 对串所构造的二叉树查询， 如果形状不对输出NO 查找到无法匹配的空结点或者当前节点不匹配但未被访问时， 形状不对 注意这里节点关键字是0~9， 所以构造函数里不能是0 AC code:/* * Author : adrui * Language : C++ * Result : Accepted * Love : yy * Favorite : Drag