摘要:给定一个二叉树,检查它是否是镜像对称的。例如,二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \3 4 4 3但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ ... 阅读全文
posted @ 2019-02-07 20:32 lightmare 阅读 (9) 评论 (0) 编辑
摘要:翻转一棵二叉树。示例:输入: 4 / \ 2 7 / \ / \1 3 6 9输出: 4 / \ 7 2 / \ / \9 6 3 1 思路如果根节点存在,就交换两个子树的根节点,用递归,从下... 阅读全文
posted @ 2019-02-07 19:26 lightmare 阅读 (15) 评论 (0) 编辑
摘要:题目描述给定两个非空二叉树 s 和 t,检验 s 中是否包含和 t 具有相同结构和节点值的子树。s 的一个子树包括 s 的一个节点和这个节点的所有子孙。s 也可以看做它自身的一棵子树。示例 1:给定的树 s: 3 / \ 4 5 / \ 1 ... 阅读全文
posted @ 2019-02-07 15:53 lightmare 阅读 (25) 评论 (0) 编辑
摘要:题目描述输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 测试用例// list1: 1->3->5// list2: 2->4->6void Test1(){ ListNode* pNode1 = CreateLis... 阅读全文
posted @ 2019-02-07 11:52 lightmare 阅读 (27) 评论 (0) 编辑
摘要:题目描述输入一个链表,反转链表后,输出新链表的表头。 测试用例// 输入的链表有多个结点void Test1(){ ListNode* pNode1 = CreateListNode(1); ListNode* pNode2 = CreateListNod... 阅读全文
posted @ 2019-02-07 08:48 lightmare 阅读 (28) 评论 (0) 编辑