supptee的博客

原创 判断是否是同一颗二叉搜索树

给定一个插入序列就可以唯一确定一个平衡二叉树，但是，一个给定的平衡二叉树却可以由不同的插入序列得到。 　比如按照序列｛２，１，３｝与序列｛２，３，１｝插入初始为空的二叉搜索树中，将得到相同的二叉平衡树。强调内容那么我们应该怎么判断输入的不同序列是否生成的是同一颗二叉搜索树呢？有一下三种方式：1.建立搜索树　根据两个序列分别建立两个搜索树，在去比较两个树是否一样。2.不建立搜索树首先比较序列的第一个