LeetCode 513. Find Bottom Left Tree Value (找树左下角的值) 题目 链接 https://leetcode.cn/problems/find-bottom-left-tree-value/ 问题描述 给定一个二叉树的 根节点 root，请找出该二叉树的 最底层 最左边 节点的值。 假设二叉树中至少有一个节点。 示例 输入: root = [2,
最近开始刷力扣，将每日做题心得都会发布在这上面，以便日后查看。 起初看到这个题，忘记了完全二叉树的概念是什么，于是回顾一下。 这里参考了以下链接 满二叉树、完全二叉树、平衡二叉树、最优二叉树 时间复杂度：O(logn * logn) 空间复杂度：O(1) class Solution { public int coun
给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例： 给定二叉树 [3,9,20,null,null,15,7] class Solution { public: int getDepth(TreeNode* root){ if(root==nullptr){
110. 平衡二叉树 class Solution { int flag = 1; public boolean isBalanced(TreeNode root) { getDepth(root); return flag == 1? true:false; } public int getDepth(TreeNode node){ if(node == null) return 0;
【题目描述 】 AcWing 72. 平衡二叉树 【思路】 枚举每一个节点 判断该节点的左右子树高度是否相差1 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val
树1 树结构 树是一种数据结构，它由结点以及连接结点的边构成。 如果一棵树具有名为“根”的特殊结点，那么这棵树称作有根树。 结点之间具有父子关系，结点上方的那个结点称为该结点的父结点，下方与该结点连接的结点称为该结点的子结点，结点的子结点数称为该结点的度。 没有子
offer_39 概要：平衡二叉树 题目描述 输入一棵二叉树，判断该二叉树是否是平衡二叉树。 在这里，我们只需要考虑其平衡性，不需要考虑其是不是排序二叉树 思路： 平衡二叉树就是左右子树的高度差不超过1的树 先计算左右子树的高度 如果一棵树只有一个结点，那么它的深度为1； 如果根结点只
问题描述 给定二叉树，找到其最小深度。 最小深度是沿着从根结点到最近的叶子结点的最短路径的节点数。 分析 递归实现即可： 当前结点为null，表示到达了叶子结点，终止递归，返回0。 当前结点非null，表示还没到达叶子结点， 左儿子空，右儿子非空，就深度+1并以当前结点为根结点，递归右子
1.题目描述 给定一个二叉树（具有根结点 root）， 一个目标结点 target ，和一个整数值 K 。 返回到目标结点 target 距离为 K 的所有结点的值的列表。 答案可以以任何顺序返回。 示例 1： 输入：root = [3,5,1,6,2,0,8,null,null,7,4], target = 5, K = 2 输出：[7,4,1] 来源：力
1. 平衡二叉树 输入一棵二叉树，判断该二叉树是否是平衡二叉树。 解： 要么是一颗空树，要么左右子树都是平衡二叉树且左右子树深度之差不超过1 # class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.right = Noneclass Solu
