算法题
关注
分享
扫一扫
李贰一
这个作者很懒，什么都没留下…
展开
-
二叉树的层序、前序、中序、后序遍历实现（递归与非递归的C++实现）
二叉树这种数据结构想必大家都已经非常熟悉了，他的独特的三种遍历方式也广为人知，接下来我们就来解析如何用代码实现对二叉树的遍历 首先我们录入一下二叉树结构体和后面四种遍历实现所需要的头文件 #include <iostream> #include <vector> #include <stack> #include <unordered_set>...原创 2019-07-17 09:34:09 · 979 阅读 · 0 评论 -
判断是否为二叉搜索树（C++实现）
给定一个根结点如何判断一棵树是否为二叉搜索树呢？下面我们用三种方式来处理这个问题 方法一： 根据二叉搜索树的特征，二叉搜索树的中序遍历应该为一个有序集合 对树进行中序遍历，将结果保存在temp数组中 检测temp数组是否为升序排列，如果是，则为BST，反之则不是 //这里为了好理解就直接使用递归写 void inOrder(TreeNode* tmp， vector<...原创 2019-08-09 11:56:28 · 2448 阅读 · 0 评论