前置知识
阅读本文前,你需要先学习:
写在后序位置的代码是最潇洒的,上通父节点(可以通过函数参数获取父节点信息),下通子树(可以通过递归返回值收集子树信息),有少部分难度比较大的题目会同时用到这两个特性。
loading...