二叉搜索树基本原理与C语言实现
1:二叉搜索树的客观认识 二叉搜索树又称二叉排序树,即对一棵树按照中序遍历之后,每个节点的属性值是按照顺序排列的,如下图:对上图的树按照中序遍历得到的属性值依次为(2,5,5,6,7,8),可以发现得到的属性值是按照从小到大排序的。2:二叉搜索树的性质 对于二叉搜索树的每一个节点,如果它的左孩子不为NULL,那么它左孩子的属性值 <= 它的属性值;如果右孩...