C/C++数据结构——是否同一棵二叉搜索树(二叉排序树)
给定一个插入序列就可以唯一确定一棵二叉搜索树。然而,一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树,都得到一样的结果。于是对于输入的各种插入序列,你需要判断它们是否能生成一样的二叉搜索树。就是一道二叉搜索树,给你二叉搜索树的序列,然后再给你几个序列,去比较生成的二叉搜索树是否和给你的第一个序列相等,相等输出Yes,不相等输出No。这里无非就是比结点值小的放左边,比节点值大的放右边,但是我用的是c写的,c写结构体指针,可以看