文章目录
🪂前言:
大家好,我给大家分享一下构造二叉树的模板,当你刷够这类算法题时,你会发现一个惊人的结论,就是它们有极为相似的代码结构
,甚至可以直接套过来用。下次只要碰到生成二叉树的算法题,基本上可以直接写!
关于二叉树递归理解
🦍生成二叉树的模板(核心代码)
就是“根节点+左子树+右子树”
🎀啥!?你不信?那么看这里~
剩下的我就不举例了…
🏨模板思想
二叉树的递归算法可以分两类,一类是遍历二叉树的类型,一类是分解子问题的类型
。
将模板拿过来,很容易可以看出这就是生成了一个当前节点,将递归操作的返回值挂接到当前节点的左右子树上去,这属于分解子问题
的类型(先求出左右子树,在后序位置上
再将左右子树的结果挂接到当前节点上去)。
你需要干什么?你只需要完成将当前根节点连接左子树,根节点连接右子树就行
了,剩下的(例如2当根节点…)递归帮你实现