其他分享
首页 > 其他分享> > 套框架刷通二叉树|第一期

套框架刷通二叉树|第一期

作者:互联网

想清楚需求能否转换成一个节点做什么能,如果不能那就转换成两个节点或者多个节点

写树相关的算法,简单说就是,先搞清楚当前root节点该做什么,然后根据函数定义递归调用子节点,递归调用会让孩子节点做相同的事情。
回想刚才说的,二叉树的问题难点在于,如何把题目的要求细化成每个节点需要做的事情,但是如果只依赖一个节点的话,肯定是没办法连接「跨父节点」的两个相邻节点的。

那么,我们的做法就是增加函数参数,一个节点做不到,我们就给他安排两个节点,「将每一层二叉树节点连接起来」可以细化成「将每两个相邻节点都连接起来」:

标签:转换成,细化,递归,刷通,第一期,二叉树,节点,连接起来
来源: https://blog.csdn.net/qq_15821487/article/details/120255023