摘要: 题目描述 操作给定的二叉树,将其变换为源二叉树的镜像。 输入描述: 二叉树的镜像定义:源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5 解答 # coding:utf-8 class ListNode: def __ 阅读全文
posted @ 2020-09-28 20:11 aaronthon 阅读(121) 评论(0) 推荐(0)
摘要: 题目描述 输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构) 解答 先判断A、B是否为空,有一个为空,就返回False(ps:我们约定空树不是任意一个树的子结构)。 在A、B都不为空的情况下: 1、判断B的根是否在A里面,如果A的根等于B的跟,那么分别在A的左 阅读全文
posted @ 2020-09-28 17:43 aaronthon 阅读(124) 评论(0) 推荐(0)
摘要: 题目描述 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 解答 # coding:utf-8 # 创建结点 class ListNode: def __init__(self,x, next=None): self.val = x self.next = 阅读全文
posted @ 2020-09-28 15:05 aaronthon 阅读(95) 评论(0) 推荐(0)