1. 首页
  2. 课程学习
  3. 讲义
  4. 陈越、何钦铭数据结构作业12:是否同一棵二叉搜索树

陈越、何钦铭数据结构作业12:是否同一棵二叉搜索树

上传者: 2019-09-24 23:06:07上传 CPP文件 5.4KB 热度 24次
给定一个插入序列就可以唯一确定一棵二叉搜索树。然而,一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2,1,3}和{2,3,1}插入初始为空的二叉搜索树,都得到一样的结果。于是对于输入的各种插入序列,你需要判断它们是否能生成一样的二叉搜索树。
下载地址
用户评论