- 博客(2)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 二叉搜索树的后序遍历序列
判断给定序列是否为二叉数的后序遍历序列 二叉树有良好定义，后序遍历序列，其最后一个节点是所在序列的根节点 如2 ，6，4，9，12，10，7 比7小的数是对应的左子树节点，大于7的是右子树节点 这样就能有递归方式判断整个序列是否为二叉树的后序遍历序列 首先找到比根节点小的所有数，记录位置，遍历该位置及其后除根节点的所有数，如果有小于根节点数的返回false，因为该位置及其后数是该
2016-10-23 21:37:19
256
原创 翻转链表
输入一个链表，从头到尾翻转，然后输出翻转后的头结点 需要考虑的问题 如果将链表首先遍历保存在栈中，保存后pop栈同时分配list空间进行保存，这种翻转的方法，要占用O(n)内存，O(n)时间 所以有没有一种可能，遍历一遍并且也能输出，这种方法不会太费空间，时间O(n) 所以就想，如果有j,i,k,三个连续节点，其k节点以前都已经翻转过，现在翻转i节点，如何翻转呢 首先要做的是将i
2016-10-22 21:38:05
263
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人