那么今天总结一下二叉树的问题,二叉树其实本质上都是一个递归的过程,通常是需要想到左子树以及右子树的递归,然后return一个值。当返回深度时,初始条件:一般情况下时在root为null时返回0,然后就是附加条件,这个附件条件基本上都是特例的情况,这里可能会用到短路原则(是从前往后依次进行计算,只要有一个满足条件即结束),通常 || 是和短路原则联系在一起的。然后就是左子树右子树的递归。然后就是返回值,返回值其实一定程度上是返回每个递归的值,这部分要按照文章的要求进行返回。
对于这种two root的,基本上参数都为p,q同时进行操作,这里的也是先判定终止条件,然后递归体------一般都是p.left right这种,最后需要返回,这个返回的值一般都是上面递归体的排列组合判断|| && 这种
然后就是我所参考的资料,基本上就是在B站上直接搜leetcode题号就ok
二叉树
最新推荐文章于 2022-05-01 12:47:37 发布