ACM-二叉搜索树
关注
分享
扫一扫
Nicetomeetu-
没有
展开
-
ZOJ 1700 Falling Leaves 二叉搜索树+前序遍历
因为二叉搜索树每次插入的时候都是插入到树的最低端。所以第一层叶子就是二叉搜索树最后一次插入的内容，第二层叶子是倒数第二次插入的内容.....所以只需要把输入的内容倒过来建树就行了。代码如下：#include #include #include using namespace std;//节点类struct Node{ char c; Node *lc原创 2017-04-23 01:15:28 · 654 阅读 · 0 评论 -
POJ 2418 二叉搜索树
根据题目的输入建立一颗二叉搜索树，并在节点中开一个域表示出现的次数。也可以用map来解决。下面是具体代码#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include原创 2016-11-14 15:58:30 · 491 阅读 · 0 评论 -
二叉搜索树的实现和前序遍历
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include原创 2016-11-14 13:47:32 · 721 阅读 · 0 评论