问题描述:
使用二叉查找树进行查找
问题解决:
二叉查找树又称二叉排序树,它的定义如下:
二叉查找树或者是一颗空树,或者是具有如下性质的二叉树:
(1)若它的左子树非空,则左子树所有节点的值均小于根节点的值
(2)若它的右子树非空,则右子树所有节点的值均大于根节点的值
(3) 左子树和右子树又都是一颗二叉查找树
具体代码:
头文件binary.h:
头文件实现binary.c:
主函数main.c:
具体源代码: