摘要: 题目描述 请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。 leetcode 上的题 传统遍历都是 先左后右, 做这个题的时候,我们可以定义一种先右后左的遍历,然后对比2次遍历结果是否一致 需要注意的是空节点也要对比 阅读全文
posted @ 2018-01-11 20:41 乐乐章 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。 思路: 如果一个节点有右子树,那么他的下一个节点就是它的右子树中的最左节点。 如果一个节点没有右子树,如果节点是它父节点的左子节点,那么它的下一个节点就是 阅读全文
posted @ 2018-01-11 20:29 乐乐章 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 题目描述 在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1→2->5 没审题,写成了链表去重 1->2->3->3->4->4->5 处理后为 1→2→3——4 5 注意是排序链表!!! 阅读全文
posted @ 2018-01-11 19:26 乐乐章 阅读(132) 评论(0) 推荐(0) 编辑