![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
喜欢薄荷味
这个作者很懒,什么都没留下…
展开
-
反转链表看这里
1、题目描述链接:https://www.nowcoder.com/practice/75e878df47f24fdc9dc3e400ec6058ca?tpId=117&tqId=37777&rp=1&ru=%2Factivity%2Foj&qru=%2Fta%2Fjob-code-high%2Fquestion-ranking&tab=answerKey来源:牛客网输入一个链表,反转链表后,输出新链表的表头。2、解题思路(1)递归法确定递原创 2021-03-07 10:08:45 · 326 阅读 · 0 评论 -
二叉树上的三颗栗子-前序遍历
栗子1:1.题目:给定一个二叉树返回它的前序遍历2.题目分析:二叉树的前序遍历:根节点+左子树+右子树3.程序设计:采用递归的方法4.源代码//节点类public class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; } }class ...原创 2019-06-26 08:43:03 · 167 阅读 · 2 评论 -
二叉树-对称树
1.题目给定一个二叉树,判断其是否是对称二叉树?2.题目分析(1)返回true;(2)返回false;3.程序设计(1)若二叉树为空,是对称二叉树,返回true;(2)若二叉树根节点的左右孩子均为null,是对称二叉树,返回true;(3)若二叉树根节点的左右孩子只有一个为null,不是对称二叉树,返回false;(4)若二叉树根节点的左右孩子均不为nu...原创 2019-07-01 22:03:17 · 242 阅读 · 0 评论 -
二叉树-比较两个二叉树是否相等
1.题目:给定两个二叉树,编写一个函数判断这两个二叉树是否相等;相等包括结构相等和值相等2.题目分析:(1)如果两个树均为空,则相等,返回true;(2)如果只有一个树为空,则不相等,返回false;(3)如果两个树的根节点的值不相等,则不相等,返回false;(4)如果两个树的根节点的值相等,则分别比较它们的左子树、右子树是否相等(可采用递归的方法)3.代码设计:递归思想...原创 2019-06-29 21:24:17 · 7213 阅读 · 2 评论 -
二叉树-判断一个树是否包含另一个树
1.题目:给定两个非空二叉树 s 和 t,检验s 中是否包含和 t 具有相同结构和节点值的子树。s 的一个子树包括 s 的一个节点和这个节点的所有子孙。s 也可以看做它自身的一棵子树2.题目分析:前提:S树不能为空(1)返回true;(2)返回false;3.程序设计在S树找到与T树根节点值相等的节点,然后以该节点为根节点产生的树,判断与T树是否相等判断相同树...原创 2019-06-29 22:01:47 · 1605 阅读 · 0 评论 -
二叉树-找最大(最小)深度
1.题目:给定一棵二叉树,求其最大深度/最小深度最大深度:最大深度是从根节点到最近叶子节点的最长路径上的节点数量。最小深度:最小深度是从根节点到最近叶子节点的最短路径上的节点数量。2.题目分析:最大深度:返回3(1)如果二叉树为空,则返回0;(2)如果二叉树不为空,则递归计算根结点的左孩子、右孩子的深度,取出最大值,然后+1就是该二叉树的最大深度;最小深度:...原创 2019-06-29 22:25:20 · 7573 阅读 · 6 评论 -
二叉树-平衡二叉树
1.题目给定一个二叉树,判断这棵二叉树是否是高度平衡的二叉树平衡二叉树:一个二叉树每个节点的左右两个子树的高度差的绝对值不超过12.题目分析(1)如果一个节点的两个子树的深度之差超过1,则不是平衡二叉树(2)如果一个节点的两个子树的深度之差不超过1,则是平衡二叉树3.程序分析(1)若这棵二叉树为空,返回true;(2)若左孩子和右孩子的深度之差超过1,返回fals...原创 2019-07-01 08:07:29 · 157 阅读 · 0 评论