文件名称:陈越、何钦铭-数据结构作业12:是否同一棵二叉搜索树
文件大小:5KB
文件格式:CPP
更新时间:2021-05-10 17:15:05
陈越 数据结构 二叉搜索树
给定一个插入序列就可以唯一确定一棵二叉搜索树。然而,一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树,都得到一样的结果。于是对于输入的各种插入序列,你需要判断它们是否能生成一样的二叉搜索树。
文件名称:陈越、何钦铭-数据结构作业12:是否同一棵二叉搜索树
文件大小:5KB
文件格式:CPP
更新时间:2021-05-10 17:15:05
陈越 数据结构 二叉搜索树
给定一个插入序列就可以唯一确定一棵二叉搜索树。然而,一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树,都得到一样的结果。于是对于输入的各种插入序列,你需要判断它们是否能生成一样的二叉搜索树。