题目描述: 反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL 解题思路1: 最简单的方法当然是使用栈来存储链...
题目描述: 反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL 解题思路1: 最简单的方法当然是使用栈来存储链...
题目描述: 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例:输入:1->2->4, 1->3->4输出:1->1->2->...
题目描述: https://leetcode-cn.com/problems/diameter-of-binary-tree/ 解题思路: 左子树的深度加上右子树的深度就是通...
题目描述: https://leetcode-cn.com/problems/convert-bst-to-greater-tree/ 解题思路: 右-中-左访问节点,将值累...
题目描述: https://leetcode-cn.com/problems/find-mode-in-binary-search-tree/ 解题熟路1:(首先我是用额外的...
题目描述: https://leetcode-cn.com/problems/path-sum-iii/ 代码:
题目描述: https://leetcode-cn.com/problems/n-ary-tree-level-order-traversal/ 代码:
题目描述: https://leetcode-cn.com/problems/sum-of-left-leaves/ 代码: 递归
题目描述: https://leetcode-cn.com/problems/binary-tree-paths/ 代码:递归
题目描述: https://leetcode-cn.com/problems/lowest-common-ancestor-of-a-binary-search-tree/ ...
题目描述: https://leetcode-cn.com/problems/invert-binary-tree/ 解题思路: 递归;第一步:终止条件:root==NULL...
题目描述: https://leetcode-cn.com/problems/path-sum/ 解题思路: 第一步:终止条件:root==NULL,返回false;第二步:...
题目描述: 解题思路: 递归;第一步:确定终止条件,即root==NULL返回0;第二步:返回值,即返回当前节点的最小深度第三步:本级需要做什么,即当左右节点都不为空时,返回...
题目描述: https://leetcode-cn.com/problems/balanced-binary-tree/ 解题思路: 递归;第一步:找终止条件,即root==...
题目描述: 给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。 示例:给定 1->2->3->4, 你应...
题目描述: 解题思路: 从一个有序数组中选择一个元素作为根结点,应该选择中间的那个数作为根结点;然后数组左边的作为左子树,右边的作为右子树 代码:
题目描述: 代码:递归,先按顺序遍历,再反转
题目描述: 给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。 代码: 递归
题目描述: 给定一个二叉树,检查它是否是镜像对称的。例如,二叉树 [1,2,2,3,4,4,3] 是对称的。D4295096-5A25-45FB-9C16-A0A0976B1...
题目描述: 给定两个二叉树,编写一个函数来检验它们是否相同。如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。 解题思路: 递归, 代码: