浙江网站建设画册设计学校网站建设厂家

浙江网站建设画册设计,学校网站建设厂家,百度权重工具,网站二维码怎么制作题目 给你一个二叉树的根节点 root #xff0c; 检查它是否轴对称。 解析 把输入的二叉树拆分成左子树 p 和右子树 q。我们需要判断 p 和 q 是否互为镜像。 类似 LeetCode 分类刷题#xff1a;100. 相同的树#xff0c;必须满足#xff1a; p.val 等于 q.val。p 的左儿子与…题目给你一个二叉树的根节点root 检查它是否轴对称。解析把输入的二叉树拆分成左子树 p 和右子树 q。我们需要判断 p 和 q 是否互为镜像。类似 LeetCode 分类刷题100. 相同的树必须满足p.val 等于 q.val。p 的左儿子与 q 的右儿子互为镜像。这是一个和原问题相似的子问题可以递归判断。p 的右儿子与 q 的左儿子互为镜像。这是一个和原问题相似的子问题可以递归判断。作者灵茶山艾府链接https://leetcode.cn/problems/symmetric-tree/solutions/2015063/ru-he-ling-huo-yun-yong-di-gui-lai-kan-s-6dq5/来源力扣LeetCode著作权归作者所有。商业转载请联系作者获得授权非商业转载请注明出处。答案/** * Definition for a binary tree node. * function TreeNode(val, left, right) { * this.val (valundefined ? 0 : val) * this.left (leftundefined ? null : left) * this.right (rightundefined ? null : right) * } */ /** * param {TreeNode} root * return {boolean} */ var isSymmetric function(root) { function f(p, q) { if(p null || q null) { return p q; } return p.val q.val f(p.left, q.right) f(p.right, q.left); } return f(root.left, root.right); //注意这里要加 return 函数f的return是返回给函数isSymmetric的 };复杂度分析时间复杂度O(n)空间复杂度O(n)