![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
Avada__Kedavra
这个作者很懒,什么都没留下…
展开
-
二叉树的遍历
二叉树的遍历分三种:前序遍历中序遍历后序遍历原创 2019-04-25 09:35:31 · 56 阅读 · 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 · 126 阅读 · 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 · 133 阅读 · 0 评论 -
十大排序算法解析及实现
堆排序计数排序桶排序基数排序总结排序算法 平均时间复杂度 最好情况 最坏情况 空间复杂度 稳定性 冒泡排序 稳定 插入排序 稳定 希尔排序 不稳定 选择排序 不稳定 ...原创 2019-06-20 21:07:10 · 417 阅读 · 0 评论 -
LeetCode 145. Binary Tree Postorder Traversal 二叉树的后序遍历 非递归&递归实现
1.题目给定二叉树,返回其节点值的后序遍历序列。2.思路后序遍历的过程:(1) 后序遍历根节点的左子树(2) 后序遍历根节点的右子树(3) 访问根节点后序遍历的非递归实现是三种遍历方式中最难的一种。因为在后序遍历中,要保证左子节点和右子结点都已被访问并且左子节点在右子节点前访问才能访问根结点,这就为流程的控制带来了难题。对于任一结点P,将其入栈,然后沿...原创 2019-06-23 22:24:17 · 103 阅读 · 0 评论