rookiepythoner的博客

原创 创建链表代码

创建链表#include<iostream>using namespace std;struct ListNode{ int val; ListNode *next; ListNode():val(0),next(nullptr){}; ListNode(int val):val(val),next(nullptr){}; ListNode(int val,ListNode *ptr):val(val),next(ptr){};};int ma

原创 二叉树专题

**1二叉树中序遍历2不同的二叉搜索树3.合并二叉树4.反转二叉树5.二叉树的最大深度6二叉树展开为单链表7重建二叉树/从前序和中序遍历构建二叉树8.二叉树的层次遍历9.二叉树的右视图10.二叉树的层平均值11.⼆叉树的层序遍历**1二叉树中序遍历2 不同的二叉搜索树3.合并二叉树4.反转二叉树递归：5.二叉树的最大深度递归6二叉树展开为单链表7重建二叉树/从前序和中序遍历构建二叉树8 二叉树的层次遍历：9.二叉树的右视图10.二叉树的层平均值

原创 链表专题。。

1删除链表的倒数第 N 个结点:把所有的节点指针push入栈，然后利用栈先进后出，后n个pop出来，然后取出栈顶元素，把栈顶元素后边执行的节点删掉即可。

原创 排序算法。。

![冒泡排序(https://img-blog.csdnimg.cn/873af035eb4c43a092d602b0aeccfedf.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3Jvb2tpZXB5dGhvbmVy,size_16,color_FFFFFF,t_70)

原创 完全背包问题