gq的博客

二叉树中的 路径 被定义为一条节点序列，序列中每对相邻节点之间都存在一条边。思路，可以通过一个函数，求以 root 为 根节点到 子节点的最大 pathSum, 这样递归遍历就能求出所有的 pathSum。解释：最优路径是 15 -> 20 -> 7 ，路径和为 15 + 20 + 7 = 42。解释：最优路径是 2 -> 1 -> 3 ，路径和为 2 + 1 + 3 = 6。输入：root = [-10,9,20,null,null,15,7]输入：root = [1,2,3]

输出：[[1,null,2,null,3],[1,null,3,2],[2,1,3],[3,1,null,null,2],[3,2,null,1]]给你一个整数 n ，请你生成并返回所有由 n 个节点组成且节点值从 1 到 n 互不相同的不同 二叉搜索树。可以按 任意顺序 返回答案。给你一个整数 n ，求恰由 n 个节点组成且节点值从 1 到 n 互不相同的 二叉搜索树 有多少种？返回满足题意的二叉搜索树的种数。leetcode 95 输出最后重建的二叉树，思路，可以用动态规划的思路来做。

temp 节点为终结点(temp 节点是父节点的右子节点)的最长交错路径为 r_temp， 显然，如果 temp1为 temp 的左子节点，l_temp1 = r_temp + 1, 如果是右子节点， r_temp1 = l_temp1 + 1。输入：root = [1,null,1,1,1,null,null,1,1,null,1,null,null,null,1,null,1]输入：root = [1,1,1,null,1,null,null,1,1,null,1]输入：root = [1]