美团面试官：你对二叉树后续遍历一无所知

后台回复进群一起刷力扣😏点击卡片可搜索关键词👇读完本文，可以去力扣解决如下题目：1373.二叉搜索子树的最大键值和（Hard）其实二叉树的题目真的不难，无非就是前中后序遍历框架来回倒嘛，但是对于有的题目，不同的遍历顺序时间复杂度不同。之前面试美团，就遇到一道二叉树算法题，当时我是把解法写出来了，面试官说如果用后序遍历，时间复杂度可以更低。本文就来分析一道类似的题目，通过二叉树的后序遍历，来大幅降低算法的复杂度。手把手刷二叉树第一期 说过二叉树相关题目最核心的思路是明确当前节点需要做的事情是什么。我们再看看后序遍历的代码框架：void traverse(TreeNode root) {    traverse(root.left);    traverse(root.right);    /* 后序遍历 ………………………………