7-1 是否同一棵二叉搜索树 (25分)

分析: 关键点是建立搜索二叉树和比较是否为同一棵树。 首先建立,一开始树为空,就要动态分配一个结点,把Data放入,左右置为空。 若是x比根结点的值小,则左子树等于左子树的建立(递归下去)。若是x比根结点的值大,则右子树等于右字数的建立(递归下去)。 而后是比较,我采用的方法是把两棵树都先建立好,而后若是两棵树都空,则返回1,表示两棵树相同。若是所指结点的数据不一样返回0,表示两树不相等,其余状况
相关文章
相关标签/搜索