数据结构
关注
分享
扫一扫
wang603603
Q：272180850
展开
-
二叉排序树
二叉排序树（Binary Sort Tree）又称二叉查找树。 它或者是一棵空树；或者是具有下列性质的二叉树： （1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值； （2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值； （3）左、右子树也分别为二叉排序树； --如果有两个相等的元素， 可根据情况 自定义位置。。！原创 2013-08-14 16:47:19 · 897 阅读 · 0 评论 -
二叉树的建立、遍历、添加、销毁(...递归)
近期看到一本书上有关于二叉树的例子， 于是就自己敲了一遍。一方面让 自己加深一下对二叉树中‘递归’的用法， 另一方面 方便 新手参考。 如有不当请指正！ #include using namespace std; typedef int NodeNum; //记录二叉树中结点的个数 struct Node { Node(int elem)原创 2012-12-25 17:14:59 · 796 阅读 · 0 评论