问题 力扣 你需要采用前序遍历的方式，将一个二叉树转换成一个由括号和整数组成的字符串。 空节点则用一对空括号 "()" 表示。而且你需要省略所有不影响字符串与原始二叉树之间的一对一映射关系的空括号对。 示例 1: 输入: 二叉树: [1,2,3,4] 1 / \ 2 3 / 4 输出: "1(2(4))(3)" 解释: 原本将是“1(2(4)())(3())”， 在你省略所有不必要的空括号对之后， 它将是“1(2(4))(3)”。示例 2: 输入: 二叉树: [1,2,3,nul...

Problem LeetCode Given an n-ary tree, return the postorder traversal of its nodes' values. Nary-Tree input serialization is represented in their level order traversal, each group of children is separated by the null value (See examples). Follow up: Recursive solution is trivial, could you do it iter...

Problem LeetCode Given an n-ary tree, return the preorder traversal of its nodes' values. Nary-Tree input serialization is represented in their level order traversal, each group of children is separated by the null value (See examples). Follow up: Recursive solution is trivial, could you do it itera...

Problem LeetCode Given the root of a binary tree, return the sum of every tree node's tilt. The tilt of a tree node is the absolute difference between the sum of all left subtree node values and all right subtree node values. If a node does not have a left child, then the sum of the left subtree nod...

Problem LeetCode Given a n-ary tree, find its maximum depth. The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node. Nary-Tree input serialization is represented in their level order traversal, each group of children is separated by the null...

Problem LeetCode Given a Binary Search Tree (BST) with the root node root, return the minimum difference between the values of any two different nodes in the tree. Example : Input: root = [4,2,6,1,3,null,null] Output: 1 Explanation: Note that root is a TreeNode object, not an array. The given tree ...

学习与工作 2020 年 6 月，我大学毕业，关于我的大学四年，都写在了这篇文章：我在南京邮电大学的四年。 2020 年 8 月，我开始工作，关于工作，都写在了这篇文章：工作近半年的一些个人感悟。 生活 2020 年开始工作之后，我重拾了记账这个习惯。现在花钱都有所记录，现在每个月存下来的钱越来越多，我感到非常欣慰。 工作之后赚了钱认真开始护肤了，写了一篇自己的护肤之路文章：聊聊我的护肤之路。 工作之后跑步只坚持了八月和九月，十月开始就没跑步了。希望 2021 年能够多跑跑步，争取完成一场马拉松。 工作之后健身也只坚持了一个月，2021 年要继续坚持。不过倒是有段时间每天上下班骑车锻炼了身...

Problem LeetCode Given a binary search tree with non-negative values, find the minimum absolute difference between values of any two nodes. Example: Input: 1 \ 3 / 2 Output: 1 Explanation: The minimum absolute difference is 1, which is the difference between 2 and 1 (or between...

Problem LeetCode Given the root of a binary tree, return an array of the largest value in each row of the tree (0-indexed). Example 1: Input: root = [1,3,2,5,3,null,9] Output: [1,3,9]Example 2: Input: root = [1,2,3] Output: [1,3]Example 3: Input: root = [1] Output: [1]Example 4: Input: root = [1,nu...

Problem LeetCode Given the root of a binary tree, return the leftmost value in the last row of the tree. Example 1: [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-s9lEcua7-1611152690383)(https://assets.leetcode.com/uploads/2020/12/14/tree1.jpg)] Input: root = [2,1,3] Output: 1Example 2: [外链图片转存失败,源站可能有防盗链机制...

Problem LeetCode Given the root of a tree, you are asked to find the most frequent subtree sum. The subtree sum of a node is defined as the sum of all the node values formed by the subtree rooted at that node (including the node itself). So what is the most frequent subtree sum value? If there is a ...

Problem LeetCode Given an n-ary tree, return the level order traversal of its nodes' values. Nary-Tree input serialization is represented in their level order traversal, each group of children is separated by the null value (See examples). Example 1: Input: root = [1,null,3,2,4,null,5,6] Output: [[...

Problem LeetCode Given a binary search tree (BST), find the lowest common ancestor (LCA) of two given nodes in the BST. According to the definition of LCA on Wikipedia: “The lowest common ancestor is defined between two nodes p and q as the lowest node in T that has both p and q as descendants (wher...

Problem LeetCode Given the root of a binary tree, return the postorder traversal of its nodes' values. Example 1: Input: root = [1,null,2,3] Output: [3,2,1]Example 2: Input: root = [] Output: []Example 3: Input: root = [1] Output: [1]Example 4: Input: root = [1,2] Output: [2,1]Example 5: Input: r...