摘要：
本系列博客为《剑指Offer》的刷题笔记。操作给定的二叉树，将其变换为原二叉树的镜像。先前序遍历这棵树的每个结点，如果遍历到的结点有子结点，就交换它的两个子结点。当交换完所有的非叶结点的左、右子结点后，就可以得到该树的镜像。 阅读全文
posted @ 2019-04-27 15:15
gzshan
阅读(1278)
评论(0)
推荐(0)
摘要：
本系列博客为《剑指Offer》的刷题笔记。输入两棵二叉树A，B，判断B是不是A的子结构。可以分为两步：第一步，在树A中找到和树B的根结点值一样的结点R；第二步，判断树A中以R为根结点的子树是不是包含和树B一样的结构。 阅读全文
posted @ 2019-04-27 15:12
gzshan
阅读(2158)
评论(0)
推荐(0)
摘要：
本系列博客为《剑指Offer》的刷题笔记。输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。从头遍历链表，判断当前指针，哪个链表中的值小，即赋给合并链表指针，剩余的结点仍然是排序的，所以合并的步骤和之前是一样的，所以这是典型的递归过程。 阅读全文
posted @ 2019-04-27 15:09
gzshan
阅读(1682)
评论(0)
推荐(0)
浙公网安备 33010602011771号