任务书 题目:中根后继线索二叉搜索树 1.问题描述 用模板类与动态内存分配实现二叉搜索树。并实现对二叉搜索树的 中根后继线索化。 2.要求 (1)完成二叉树结点类、二叉搜索树模板类的声明 (2)随机产生n个整数,建立二叉搜索树; (3)设计査找结点后继的算法,按中序输出该二叉搜索树
任务书 题目：中根后继线索二叉搜索树 1.问题描述 用模板类与动态内存分配实现二叉搜索树。并实现对二叉搜索树的 中根后继线索化。 2.要求 ⑴ 完成二叉树结点类、二叉搜索树模板类的声明； ⑵ 随机产生 n 个整数，建立二叉搜索树； ⑶ 设计查找结点后继的算法，按中序输出该二叉搜索树