![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
墨墨非鱼
这个作者很懒,什么都没留下…
展开
-
二叉树前序,中序,后序遍历方法
二叉树的遍历,前序,中序,后序。指的是根结点在遍历顺序上的位置。 文章目录1.前序遍历1.1 用递归的方法1.2 用栈方法1方法2方法32. 中序遍历2.1 递归2.2 栈方法一方法23.后序遍历3.1 递归3.2栈方法1 1.前序遍历 leetcode 144 给定一个二叉树,返回它的 前序 遍历。 示例: 输入: [1,null,2,3] 1 2 / 3 输出: [1,2,3] 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/binary-tre原创 2020-07-03 09:52:30 · 148 阅读 · 0 评论 -
二叉树和递归-刷题笔记
文章目录1、二叉树最小深度2、翻转二叉树3、相同的树4、对称二叉树 1、二叉树最小深度 Leetcode 111 【题目】 给定一个二叉树,找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明: 叶子节点是指没有子节点的节点。 示例: 给定二叉树 [3,9,20,null,null,15,7], 3 / 9 20 / 15 7 返回它的最小深度 2. 最小深度条件判断的和最大深度不一样,这个要注意 /** * Definition for a binary .原创 2020-08-11 21:46:00 · 189 阅读 · 0 评论 -
刷题笔记-队列
文章目录原创 2020-08-11 21:45:23 · 94 阅读 · 0 评论 -
链表--刷题记录
文章目录1、反转指针 1、反转指针 【题目】 反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 运用了迭代的方法 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(原创 2020-08-11 21:48:31 · 236 阅读 · 0 评论 -
七种排序算法整理总结
文章目录1、选择排序2、插入排序 1、选择排序 每一次循环找到数值最小或最大的元素,交换 代码 #include <iostream> //#include "SortTestHelper.h" using namespace std; template <typename T> void selectSort(T arr[], int n) { for(int i = 0 ; i< n ; i++) { int minIndex = i ;原创 2020-07-03 09:54:03 · 138 阅读 · 0 评论 -
算法与数据结构-栈
1、后缀表达式 计算逆波兰式(后缀表达式)的值 运算符仅包含"+","-","*" 和"/",被操作数可能是整数或其他表达式 例如: [“2”, “1”, “+”, “3”, “∗*∗”] -> ((2 + 1) * 3) -> 9↵ [“4”, “13”, “5”, “/”, “+”] -> (4 + (13 / 5)) -> 6 class Solution { pu...原创 2020-08-11 21:46:21 · 149 阅读 · 0 评论