随笔分类 -  二叉树

上一页 1 2
2021.2.6 刷题（二叉树左下角值）
摘要：题目链接：https://leetcode-cn.com/problems/find-bottom-left-tree-value/ 题目描述：给定一个二叉树，在树的最后一行找到最左边的值。 题解： 层序遍历，每次遇到当前层的第一个元素记录，遍历到最后一层时，即找到了左下角的值。 /** * Def 阅读全文
posted @ 2021-02-06 16:46 张宵 阅读(99) 评论(0) 推荐(0)
判断是否为平衡二叉树
摘要：题目链接：https://leetcode-cn.com/problems/balanced-binary-tree 题目描述： 给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。 示例 1： 输入：ro 阅读全文
posted @ 2021-02-05 14:44 张宵 阅读(151) 评论(0) 推荐(0)
2021.2.4 刷题(树的最大/最小深度)
摘要：1.二叉树的最大深度 题目链接：https://leetcode-cn.com/problems/maximum-depth-of-binary-tree 题目描述：给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示 阅读全文
posted @ 2021-02-04 16:37 张宵 阅读(131) 评论(0) 推荐(0)
2021.2.3 刷题(二叉树翻转)
摘要：题目链接：https://leetcode-cn.com/problems/invert-binary-tree/ 题目描述： 方法一：层序遍历(BFS) 采用层序遍历的方式，每遍历一个节点，就将该节点的左右孩子交换。 /** * Definition for a binary tree node. 阅读全文
posted @ 2021-02-03 15:14 张宵 阅读(53) 评论(0) 推荐(0)
2021.2.3 刷题(层序遍历2）
摘要：题目链接：https://leetcode-cn.com/problems/binary-tree-right-side-view/ 题目描述： 1.二叉树的右视图 思路：二叉树层序遍历的时候，判断是否遍历到单层的最后面的元素，如果是，就放进result数组中。 /** * Definition f 阅读全文
posted @ 2021-02-03 14:04 张宵 阅读(41) 评论(0) 推荐(0)
2021.2.2 刷题(层序遍历)
摘要：题目链接：https://leetcode-cn.com/problems/binary-tree-level-order-traversal/ 题目描述： 1.自上而下层序遍历二叉树。 给你一个二叉树，请你返回其按 层序遍历 得到的节点值。 （即逐层地，从左到右访问所有节点）。 示例： 二叉树：[ 阅读全文
posted @ 2021-02-02 21:04 张宵 阅读(78) 评论(0) 推荐(0)
2021.2.1 刷题(二叉树DFS遍历)
摘要：1.中序遍历(左-中-右) 题目链接：https://leetcode-cn.com/problems/binary-tree-inorder-traversal/ 方法一：递归法 /** * Definition for a binary tree node. * struct TreeNode 阅读全文
posted @ 2021-02-01 17:21 张宵 阅读(54) 评论(0) 推荐(0)

上一页 1 2