标签:None return python pRoot2 ret pRoot1 子结构 True
题目描述
输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构)1 class Solution: 2 def HasSubtree(self, pRoot1, pRoot2): 3 # write code here 4 if pRoot1==None or pRoot2==None: 5 return False 6 def getEqual(pRoot1,pRoot2): 7 if pRoot2==None: 8 return True 9 if pRoot1==None: 10 return False 11 if pRoot1.val == pRoot2.val: 12 if pRoot2.left==None: 13 leftEqual=True 14 else: 15 leftEqual=getEqual(pRoot1.left,pRoot2.left) 16 if pRoot2.right==None: 17 rightEqual=True 18 else: 19 rightEqual=getEqual(pRoot1.right,pRoot2.right) 20 return leftEqual and rightEqual 21 return False 22 23 if pRoot1.val == pRoot2.val: 24 ret = getEqual(pRoot1,pRoot2) 25 if ret: 26 return True 27 ret = self.HasSubtree(pRoot1.left,pRoot2) 28 if ret: 29 return True 30 ret = self.HasSubtree(pRoot1.right,pRoot2) 31 return ret
2019-12-09 18:40:20
标签:None,return,python,pRoot2,ret,pRoot1,子结构,True
来源: https://www.cnblogs.com/NPC-assange/p/12012781.html
本站声明:
1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。