摘要: 题目描述 操作给定的二叉树,将其变换为源二叉树的镜像。 乍一看不知从何下手,但是仔细分析,二叉树的镜像,其实就是将左右子树交换,利用一个递归就可以实现了。 阅读全文
posted @ 2016-02-11 11:09 黄大仙爱编程 阅读(100) 评论(0) 推荐(0) 编辑
摘要: 题目描述 输入两颗二叉树A,B,判断B是不是A的子结构。 采用两个递归来实现,第一个递归是遍历树A,找到A中与B的根节点相等的节点,第二个递归是用来比较从找到 的节点开始与B树每个节点进行比较,如果都相同则是子树,如果不相同,则继续进行寻找,如果没找到,则不 不是A的子树。 阅读全文
posted @ 2016-02-11 10:56 黄大仙爱编程 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 题目描述 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 从链表头开始依次比较两个链表,然后从小到大依次串接起来,然后再返回链表头,即可完成。 阅读全文
posted @ 2016-02-11 09:51 黄大仙爱编程 阅读(93) 评论(0) 推荐(0) 编辑
摘要: 题目描述 输入一个链表,反转链表后,输出链表的所有元素。 可以设置三个指针,分别是pre,node,after,然后通过循环不断的反转指针,最终实现整个链表的反转。 阅读全文
posted @ 2016-02-11 09:41 黄大仙爱编程 阅读(88) 评论(0) 推荐(0) 编辑