摘要: 设置链表数据结构 反转链表,且不占用额外空间 反转链表,返回反转后的结果,原链表不受影响 反转链表,返回翻转后的结果,原链表移到最后一个结点 阅读全文
posted @ 2017-10-16 22:06 lepeCoder 阅读(245) 评论(0) 推荐(0) 编辑
摘要: 题目 "题目链接" 分析 为二叉树结构添加一个 字段,表示搜索过程中是否走过,初始化为 。 根据第一个输入样例建立二叉树,设置一个全局的 ,根据后面的样例搜索。 1. 如果在搜索二叉树里没有找到符合的结点,则一定不能构成同样的二叉树。 2. 如果在搜索过程中经过 为`false`的结点,表示出错,不 阅读全文
posted @ 2017-10-16 17:51 lepeCoder 阅读(463) 评论(0) 推荐(0) 编辑
摘要: 题目 "链接" 分析 push是二叉树前序遍历的结果,pop是二叉树中序遍历的结果,所以这个题就是已知前序遍历和中序遍历,求后序遍历。 AC代码 cpp include "bits/stdc++.h" using namespace std; struct TreeNode { int left= 阅读全文
posted @ 2017-10-16 12:14 lepeCoder 阅读(196) 评论(0) 推荐(0) 编辑