![](https://img-blog.csdnimg.cn/20200912160746985.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构
数据结构基本操作
shunlu5586
这个作者很懒,什么都没留下…
展开
-
链表反转
输入一个链表,反转链表后,输出新链表的表头。 思路 首先把p的下一个节点指向t节点,接着t节点等于p节点,再将p节点等于它的后一个节点q,q指向它的后一个节点 /* struct ListNode { int val; struct ListNode next; ListNode(int x) : val(x), next(NULL) { } };/ class Solution { public: ListNode* ReverseList(ListNode* pHead) { if(pHead==.原创 2020-10-21 22:11:55 · 108 阅读 · 0 评论 -
二叉树三种遍历方式递归实现
分别按照二叉树先序,中序和后序打印所有的节点。 先序:根左右 中序:左根右 后序:左右根 首先定义向量数组results[3],然后调用周游函数travel,判断条件使用根节点是否为空。 周游方式使用递归实现。 先序遍历: 1.判断根节点是否为空 【if(root)】 2.非空进入循环,输出根节点 【ret[0].push_back(root->val);】 3.左子树判定,有节点进行递归输出,没节点进行下一步 【travel(root->left,ret);】 4. 右子树判定,有节点进行递归原创 2020-09-12 16:08:28 · 353 阅读 · 0 评论