摘要:
[实验内容]1、二叉查找树的建立和中序输出2、二叉查找树的查找【实验测试数据】输入数据:33,88,22,55,90,11,66,99查找:77是否存在,99是否存在二叉查找树性质:1 若它的左子树非空,则左子树上所有结点的值均小于它的根结点的值;2 若它的右子树非空,则右子树上所有结点的值均大于它的根节点的值;3 它的左、右子树也分别为二叉查找树源程序:#include <stdio.h>#include <stdlib.h>#include <malloc.h>typedef struct BSTNode{int key;struct BSTNode * 阅读全文
posted @ 2009-12-08 19:58 little健健 阅读(180) 评论(0) 推荐(0)
浙公网安备 33010602011771号