【二叉排序树】是否是同一棵二叉排序树
一。题目
给定一个插入序列就可以唯一确定一棵二叉搜索树。然而,一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树,都得到一样的结果。于是对于输入的各种插入序列,你需要判断它们是否能生成一样的二叉搜索树。
二、思路
刚看这道题目输入样例没看懂,后来发现是“包含若干组测试用例”。。。
整个题思路很简单,主要是两个函数
二叉排序树的插入函数
遍历两棵树,每次判断遍历的相同位置的相同节点的data数据是不是一样。不管用什么前序,中序,
原创
2020-06-13 22:34:21 ·
1797 阅读 ·
0 评论