搜索结果
查询Tags标签： root1，共有 18条记录-
LeetCode 617 在 JavaScript 中合并两个二叉树
LeetCode 617 在 JavaScript 中合并两个二叉树 问题陈述 给你两棵二叉树 根1 和 根2 . 想象一下，当您将其中一个覆盖另一个时，两棵树的某些节点重叠，而其他节点则不重叠。您需要将两棵树合并成一个新的二叉树。合并规则是如果两个节点重叠，则将节点值相加作为合并节点…
2022/9/6 1:23:00 人评论 次浏览 -
LeetCode617 合并二叉树
LeetCode617 合并二叉树 # Definition for a binary tree node. # class TreeNode: # def __init__(self, val=0, left=None, right=None): # self.val = val # self.left = left # self.right = right class Solution:def mergeTrees(self, …
2022/9/2 23:52:49 人评论 次浏览 -
实验4 函数与异常处理应用编程
task1print(sum) sum = 42 print(sum)def inc(n):sum = n+1print(sum)return sumsum = inc(7) + inc(7) print(sum) 不是。 line1，全局 line3，全局 line7，局部 line11，全局task2_1def func1(a, b, c, d, e, f):return [a, b, c, d, e, f] def func2(a, b, c,*, d, e, …
2022/5/11 14:32:44 人评论 次浏览 -
4.函数与异常处理应用编程
1 print(sum) 2 sum = 42 3 print(sum) 4 def inc(n): 5 sum = n+1 6 print(sum) 7 return sum 8 sum = inc(7) + inc(7) 9 print(sum) 2.实验任务2 task2_1.pydef func1(a, b, c, d, e, f):返回参数a,b,c,d,e,f构成的列表默认，参数按位置传递; 也支持关键字…
2022/5/10 11:00:45 人评论 次浏览 -
实验四 函数与异常处理应用编程
print(sum) sum = 42 print(sum)def inc(n):sum = n + 1print(sum)return sumsum = inc(7) + inc(7) print(sum)不是 第一次：Build-in 第二次：Global 第三次：Local 第四次：Globallist1 = [1,9,8,4]print( sorted(list1)) print( sorted(list1,reverse = True)) print(…
2022/5/10 11:00:42 人评论 次浏览 -
实验4 函数与异常处理应用编程
实验任务1：print(sum) 2 sum=42 3 print(sum) 4 def inc(n): 5 sum=n+1 6 print(sum) 7 return sum 8 sum=inc(7)+inc(7) 9 print(sum)不是： 第一个sum作用的是一开始定义的42； 第二个sum作用的是调用的n+1； 第三个sum作用的是调用里的另一个； 第四个sum…
2022/5/6 1:13:03 人评论 次浏览 -
实验4
1 print(sum)2 sum = 423 print(sum)4 5 6 def inc(n):7 sum = n + 18 print(sum)9 return sum 10 11 12 sum = inc(7) + inc(7) 13 print(sum)四行sum代表的不是同一个变量名。第一个是内置，第二个全局作用域，第三个局部，第四个全局。1 def func1(a, b,…
2022/5/5 6:17:57 人评论 次浏览 -
剑指 Offer 28. 对称的二叉树
思路：递归的思想，当头节点不存在时直接返回True，递归遍历左右节点的值。 Python：# Definition for a binary tree node. # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = Noneclass Solut…
2022/4/19 23:18:49 人评论 次浏览 -
力扣算法学习day15-1
文章目录 力扣算法学习day15-1654-最大二叉树题目代码实现 617-合并二叉树题目代码实现已复习 24-两两交换链表中的结点力扣算法学习day15-1 654-最大二叉树 题目代码实现 /*** Definition for a binary tree node.* public class TreeNode {* int val;* TreeNode…
2022/2/4 12:12:51 人评论 次浏览 -
剑指offer Java题解之JZ26 树的子结构
题目： 输入两棵二叉树A，B，判断B是不是A的子结构。（我们约定空树不是任意一个树的子结构） 假如给定A为{8,8,7,9,2,#,#,#,#,4,7}，B为{8,9,2}，2个树的结构如下，可以看出B是A的子结构示例：输入：{8,8,7,9,2,#,#,#,#,4,7},{8,9,2}返回值：true思路： 很显然这是一个遍…
2022/1/28 11:34:21 人评论 次浏览 -
leetcode227合并二叉树
一.题目描述二.解决办法 1.递归 如果考虑递归，就需要知道递归的终止条件是什么？本题的终止条件是： 当root1或者root2为空时，root1为空就返回root2，root2为空就返回root1 if(root1 == null)return root2; if(root2 == null)return root1; 确定了终止条件后，我的理解是…
2021/12/25 23:38:04 人评论 次浏览 -
leetcode227合并二叉树
一.题目描述二.解决办法 1.递归 如果考虑递归，就需要知道递归的终止条件是什么？本题的终止条件是： 当root1或者root2为空时，root1为空就返回root2，root2为空就返回root1 if(root1 == null)return root2; if(root2 == null)return root1; 确定了终止条件后，我的理解是…
2021/12/25 23:38:04 人评论 次浏览 -
Leetcode_617.合并二叉树
思路： 给了两个根节点，那不麻烦了。直接把第二棵树加到第一棵上面返回就好了。创建一个递归函数，递归合并就好了。 递归函数写法： 若第二棵子树为空，那加出来的结果和第一棵树相同，故直接返回即可。 若第二棵不为空，但第一棵为空，加出来的结果和第二棵相同，故直接…
2021/12/11 6:19:20 人评论 次浏览 -
Leetcode_617.合并二叉树
思路： 给了两个根节点，那不麻烦了。直接把第二棵树加到第一棵上面返回就好了。创建一个递归函数，递归合并就好了。 递归函数写法： 若第二棵子树为空，那加出来的结果和第一棵树相同，故直接返回即可。 若第二棵不为空，但第一棵为空，加出来的结果和第二棵相同，故直接…
2021/12/11 6:19:20 人评论 次浏览 -
判断t2树是否为t1树的子树（Java）
判断t2树是否为t1树的子树 （牛客网—牛客题霸算法篇—NC98） 题目描述 给定彼此独立的两棵二叉树，树上的节点值两两不同，判断 t1 树是否有与 t2 树完全相同的子树。 思路 Java实现 递归 要判断t2是否为t1的子树，那么就先在t1中找到t2的根节点，然后再进行遍历。 判断从…
2021/11/29 1:06:28 人评论 次浏览
