摘要：1. 二叉树的创建和三种遍历 思路： 本质上结构体用的是双向链表，left指左孩子，right指右孩子，递归读入数据 先根遍历，中根遍历和后根遍历也是同样的想法，只要注意顺序问题就没问题了（ 代码： 1 #include <bits/stdc++.h> 2 using namespace std; 阅读全文

摘要：题目： 思路： 一开始没想到用双向链表，单纯数组处理的很麻烦ojz 然后改用双向链表，头尾之间是正在键入的内容，temp为当前光标位置，然后根据读入的字符来判断进行什么操作 昨晚上没写出来的时候跟同学交流，她在处理[ 的时候新开了一个数组来存储之后的内容，这点感觉很麻烦，不过我一开始也是这个想法（） 阅读全文