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