既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,涵盖了95%以上C C++开发知识点,真正体系化!
由于文件比较多,这里只是将部分目录截图出来,全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频,并且后续会持续更新
根据二叉树创建字符串
采用前序遍历的方式,将二叉树转换成一个由括号和数字组成的字符串。
再访问每一个节点时,需要分情况讨论。
如果这个节点的左子树不为空,那么字符串应加上括号和左子树的内容,然后判断右子树是否为空,如果不为空,应该加上括号和右子树的内容。
如果这个节点的左子树为空,当右子树也为空时,那么什么都不要加。当右子树不为空时,在加上右子树的括号和内容时,为了和左子树区分,需要先加上一个括号表示左子树为空。
二叉树的层序遍历
使用一个队列,存放每一层的节点,在拿到队列中节点的值时,让节点的左右节点继续入队列,然后让该节点出队列。题目要求一层元素需要一个vector,如果想知道当前层对应的vector可以拿多少数据,可以在每层的循环开始就记录当前队列的size(每次进行新一层的遍历时,队列中所存的节点,即为当前层的节点)。
二叉树的层序遍历II
由下而上层序遍历,和上一题思路完全相同。在返回答案之前对数组进行reverse即可。
二叉树的最近公共祖先
首先按题目描述来看,题目所给的两个节点是一定有公共祖先的,不存在无解的情况。
从根节点开始走,找到两个的节点,分别记录从根节点到两个指定节点的路径。得到路径之后,问题就变成了找两个链表的第一个公共节点的问题了。
二叉搜索树与双向链表
当前节点的上一个节点好找,但是下一个节点不好找,处理当前节点对下一个节点的链接时,可以在访问下一个节点时进行。
网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。
一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!
迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!**