数据结构与算法
关注
分享
扫一扫
Avada__Kedavra
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
二叉树的遍历
二叉树的遍历分三种： 前序遍历 中序遍历 后序遍历原创 2019-04-25 09:35:31 · 104 阅读 · 0 评论 -
LeetCode 144. Binary Tree Preorder Traversal 二叉树的前序遍历
题目要求：返回树的前序遍历序列 前序遍历的过程： （1）访问根节点 （2）前序遍历根节点的左子树 （3）前序遍历根节点的右子树 递归版本解法： 递归版本1： class Solution { public: vector<int> preorderTraversal(TreeNode* root) { vector<int> r...原创 2019-05-07 20:33:00 · 172 阅读 · 0 评论 -
LeetCode 94. Binary Tree Inorder Traversal 二叉树的中序遍历
题目要求：返回树的中序遍历序列 中序遍历的过程： （1）中序遍历根节点的左子树 （2）访问根节点 （3）中序遍历根节点的右子树 递归版本解法： 递归版本1： class Solution { public: vector<int> inorderTraversal(TreeNode* root) { vector<int> res; ...原创 2019-05-07 23:47:36 · 198 阅读 · 0 评论 -
十大排序算法解析及实现
堆排序 计数排序 桶排序 基数排序 总结 排序算法 平均时间复杂度 最好情况 最坏情况 空间复杂度 稳定性 冒泡排序 稳定 插入排序 稳定 希尔排序 不稳定 选择排序 不稳定 ...原创 2019-06-20 21:07:10 · 493 阅读 · 0 评论 -
LeetCode 145. Binary Tree Postorder Traversal 二叉树的后序遍历 非递归&递归实现
1.题目 给定二叉树，返回其节点值的后序遍历序列。 2.思路 后序遍历的过程： (1) 后序遍历根节点的左子树 (2) 后序遍历根节点的右子树 (3) 访问根节点 后序遍历的非递归实现是三种遍历方式中最难的一种。因为在后序遍历中，要保证左子节点和右子结点都已被访问并且左子节点在右子节点前访问才能访问根结点，这就为流程的控制带来了难题。 对于任一结点P，将其入栈，然后沿...原创 2019-06-23 22:24:17 · 163 阅读 · 0 评论