剑指offer牛客网练习20200125

1.树的子结构

这一题我其实思路不是很明确,是看了讨论区的

# -*- coding:utf-8 -*-
# class TreeNode:
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None
class Solution:
    def HasSubtree(self, pRoot1, pRoot2):
        # write code here
        result=False
        if pRoot1!=None and pRoot2!=None:
            if pRoot1.val==pRoot1.val:
                result=DoesTree1hasTree2(pRoot1,pRoot2)
            if not result:
                result=self.HasSubtree(pRoot1.left,pRoot2)
            if not result:
                result=self.HasSubtree(pRoot1.right,pRoot2)
        return result
def DoesTree1hasTree2(tree1,tree2):
#循环的终止条件应该是遍历到了B的叶节点,而不是A的,如果A为null,B也为null也是应该要返回true,所以前两个if不能换
    if tree2==None:
        return True
    if tree1==None:
        return False
    if tree1.val!=tree2.val:
        return False
    return DoesTree1hasTree2(tree1.left,tree2.left) and DoesTree1hasTree2(tree1.right,tree2.right)

 

2.二叉树的镜像

就是翻转吧,用了递归的思想

# -*- coding:utf-8 -*-
# class TreeNode:
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None
class Solution:
    # 返回镜像树的根节点
    def Mirror(self, root):
        # write code here
#这个if是为了当root为None时不要做下面的三个步骤,终止递归
        if root==None:
            return None
        root.left,root.right=root.right,root.left
        self.Mirror(root.left)
        self.Mirror(root.right)
        return root

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

就是一只白

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值