网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。
一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！
根据二叉树创建字符串
采用前序遍历的方式，将二叉树转换成一个由括号和数字组成的字符串。
再访问每一个节点时，需要分情况讨论。
如果这个节点的左子树不为空，那么字符串应加上括号和左子树的内容，然后判断右子树是否为空，如果不为空，应该加上括号和右子树的内容。
如果这个节点的左子树为空，当右子树也为空时，那么什么都不要加。当右子树不为空时，在加上右子树的括号和内容时，为了和左子树区分，需要先加上一个括号表示左子树为空。
二叉树的层序遍历
使用一个队列，存放每一层的节点，在拿到队列中节点的值时，让节点的左右节点继续入队列，然后让该节点出队列。题目要求一层元素需要一个vector，如果想知道当前层对应的vector可以拿多少数据，可以在每层的循环开始就记录当前队列的size（每次进行新一层的遍历时，队列中所存的节点，即为当前层的节点）。
二叉树的层序遍历II
由下而上层序遍历，和上一题思路完全相同。在返回答案之前对数组进行reverse即可。
二叉树的最近公共祖先
首先按题目描述来看，题目所给的两个节点是一定有公共祖先的，不存在无解的情况。
从根节点开始走，找到两个的节点，分别记录从根节点到两个指定节点的路径。得到路径之后，问题就变成了找两个链表的第一个公共节点的问题了。
网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。
一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！
欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！**
379
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
