摘要: 题目描述 请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。 题目分析 主要是要懂得如何去判断对称,比如描述一颗树我们可以通过两个序列就能得到这棵树的性质。因此我们可以这样想 对称就是左边和右边对称,那么我可以通过描述一种新的遍历序列,比如 阅读全文
posted @ 2018-08-23 22:54 汕大小吴 阅读(781) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。 题目分析 这题一定要画图,因为只有画图我们才能分清楚下一个节点有哪些情况 1.如果一个节点有右子树,那么它的下一个节点就是它的右子树中的最左子节点。也就是 阅读全文
posted @ 2018-08-23 22:17 汕大小吴 阅读(649) 评论(0) 推荐(0) 编辑
摘要: 一直忘记更新了,把剑指offer更新完吧。。。。 题目描述 在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5 题目分析 这道链表的题目不难,意思也很容易清楚,就是删除相邻的重复 阅读全文
posted @ 2018-08-23 20:40 汕大小吴 阅读(880) 评论(1) 推荐(0) 编辑