摘要: 04-树7 二叉搜索树的操作集(30 分)本题要求实现给定二叉搜索树的5种常用操作。函数接口定义:BinTree Insert( BinTree BST, ElementType X );BinTree Delete( BinTree BST, ElementType... 阅读全文
posted @ 2018-05-07 21:21 focus5679 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 04-树4 是否同一棵二叉搜索树(25 分)给定一个插入序列就可以唯一确定一棵二叉搜索树。然而,一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树,都得到一样的结果。于是对于输入的各种插入... 阅读全文
posted @ 2018-05-07 14:52 focus5679 阅读(151) 评论(0) 推荐(0) 编辑