2020年4月12日
对称的二叉树
摘要： 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M 题目描述 请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。 思路： 判断二叉树是否对称。首先判断该二叉树是否为空，若不为空，根节点及其左右子树，判断左 阅读全文
posted @ 2020-04-12 17:55 牛犁heart 阅读(143) 评论(0) 推荐(0)
二叉树的下一个结点
摘要： 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M 题目描述 给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。 思路： 中序遍历：左中右，分析二叉树的下一个结点，一种有以下几种情 阅读全文
posted @ 2020-04-12 17:30 牛犁heart 阅读(138) 评论(0) 推荐(0)
删除链表中重复的结点
摘要： 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M 题目描述 在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1 2 3 3 4 4 5 处理后为 1 2 5 思路： 根据题目要求：删除所有重复的结点。设 阅读全文
posted @ 2020-04-12 16:38 牛犁heart 阅读(179) 评论(0) 推荐(0)