Loading

摘要: leetcode 1373 二叉搜索子树的最大键值和 题目描述: 本题主要考察二叉树的后续遍历,由于后序遍历可以拿到根节点左右子树的信息,我们可以通过对左右子树后续遍历,得到左右子树的四个有用的信息,1、是不是二叉搜索树 2、子树的最大值 3、子树的最小值 4、子树的和。 通过给dfs函数设置合适的 阅读全文
posted @ 2022-03-07 10:51 lh123cha 阅读(47) 评论(0) 推荐(0)