- 博客(3)
- 收藏
- 关注
RSS订阅原创 链表的快速排序
两种写法，一个是换数值，一个是换链表#include<bits/stdc++.h>using namespace std;struct ListNode{ int val; ListNode *next; ListNode(int _val) { val = _val; next = nullptr; ...
2018-08-16 16:00:28
221
转载 二叉树的递归和非递归实现前序中序后序遍历
今天看到这里，整理一下树的遍历主要说一下后序遍历的特性（非递归）：访问某个节点时，栈中保存的元素正好是这个节点的所有祖先。可以解决的问题：给定一个叶子节点，要求输出该叶子节点的所有祖先 输出根节点到所有叶子节点的路径 如果二叉树节点的值是数值，那么求每条路径上值之和，也可以利用二叉树后序遍历的非递归算法上代码：#include<bits/stdc++.h>us...
2018-08-10 20:27:47
141
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人