BruceYan

树

二分(10) 双指针(6) 排序算法(2) 搜索(1) 栈(1) 题解(1)

/ 注册

全部文章 / 树（共5篇）

104. 二叉树的最大深度

题目描述: 链接: https://leetcode-cn.com/problems/maximum-depth-of-binary-tree/submissions/给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。 ...

2019-10-05

0 538

111. 二叉树的最小深度

题目描述链接: https://leetcode-cn.com/problems/minimum-depth-of-binary-tree/submissions/ 解题思路: 利用递归的思想, 分四种情况: 当前节点空, 返回0 当前节点的左节点飞空, 递归求左子树的最小深度, 返回+1(本身...

2019-10-05

0 567

100. 相同的树

题目描述链接: https://leetcode-cn.com/problems/same-tree/submissions/给定两个二叉树，编写一个函数来检验它们是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。题目分析和判断树的左右子树镜面性一样, 可以用两种...

2019-09-29

0 488

101. 对称二叉树

题目描述链接: https://leetcode-cn.com/problems/symmetric-tree/submissions/给定一个二叉树，检查它是否是镜像对称的。题目分析本题有两种解题方式: 递归方式如果一个树的左子树和右子树镜像对称, 那么这个树是对称的如果同时满足以下条...

2019-09-29

0 563

144. 二叉树的前序遍历

题目描述: 链接: https://leetcode-cn.com/problems/binary-tree-preorder-traversal/submissions/ 解题方法: 递归 O(N), O(N) 迭代(模拟递归) O(N), O(N) 代码: /** * Definition...

2019-09-29

0 517