摘要：
4-12 二叉搜索树的操作集 (30分) 本题要求实现给定二叉搜索树的5种常用操作。 函数接口定义： 其中BinTree结构定义如下： 函数Insert将X插入二叉搜索树BST并返回结果树的根结点指针； 函数Delete将X从二叉搜索树BST中删除，并返回结果树的根结点指针；如果X不在树中，则打印一 阅读全文
posted @ 2017-02-05 15:54
女王公园的八神
阅读(1879)
评论(2)
推荐(1)
摘要：
4-11 先序输出叶结点 (15分) 本题要求按照先序遍历的顺序输出给定二叉树的叶结点。 函数PreorderPrintLeaves应按照先序遍历的顺序输出给定二叉树BT的叶结点，格式为一个空格跟着一个字符。 裁判测试程序样例： 输出样例（对于图中给出的树）： 阅读全文
posted @ 2017-02-05 10:57
女王公园的八神
阅读(396)
评论(0)
推荐(0)
摘要：
4-10 二分查找 本题要求实现二分查找算法。 函数接口定义： 其中List结构定义如下： Tbl是用户传入的一个线性表，其中ElementType元素可以通过>>、 、<<进行比较，并且题目保证传入的数据是递增有序的。函数BinarySearch要查找K在Tbl中的位置，即数组下标（注意：元素从下 阅读全文
posted @ 2017-02-05 00:49
女王公园的八神
阅读(263)
评论(0)
推荐(0)
浙公网安备 33010602011771号