请编写一个判别给定二叉树是否为二叉排序树的算法。
递归遍历，若根结点的左子树不空，则左子树上所有结点的值均小于它的根结点的值。若根结点的右子树不空，则右子树上所有结点的值均大于它的根结点的值。如果左子树结点的值比根结点的大，或者右子树结点的值比根结点的小，则不是二叉排序树。
2021-06-07 17:03:19
316KB
1
二叉排序树.zip 程序设计实践课程设计C++程序源代码
编写程序完成以下功能：
(1) 由{4, 9, 0, 1, 8, 6, 3, 5, 2, 7}创建一棵二叉排序树bt并以括号表示法输出；
(2) 判断bt是否为一棵二叉排序树；
(3) 采用递归和非递归两种方法查找关键字为6的结点，并输出其查找路径；
(4) 分别删除bt中的关键字为4和5的结点，并输出删除后的二叉排序树。
2021-05-31 19:25:48
172KB
1
顺序查找表 二分查找表 折半查找表 二叉排序树 C#源代码
注意二叉排序树只实现了查找和插入算法，使用Visual Studio 2008开发
2021-05-25 20:01:23
14KB
1