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)

原创 完全背包问题