getDepth

首页 > TAG信息列表 > getDepth

LeetCode 513. Find Bottom Left Tree Value

LeetCode 513. Find Bottom Left Tree Value (找树左下角的值) 题目链接 https://leetcode.cn/problems/find-bottom-left-tree-value/ 问题描述给定一个二叉树的根节点 root，请找出该二叉树的最底层最左边节点的值。假设二叉树中至少有一个节点。示例输入: root = [2,

力扣 222. 完全二叉树的节点个数

最近开始刷力扣，将每日做题心得都会发布在这上面，以便日后查看。起初看到这个题，忘记了完全二叉树的概念是什么，于是回顾一下。这里参考了以下链接满二叉树、完全二叉树、平衡二叉树、最优二叉树时间复杂度：O(logn * logn) 空间复杂度：O(1) class Solution { public int coun

力扣104. 二叉树的最大深度

给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7] class Solution { public: int getDepth(TreeNode* root){ if(root==nullptr){

110. 平衡二叉树

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;

剑指Offer打卡29 —— AcWing 72. 平衡二叉树

【题目描述】 AcWing 72. 平衡二叉树【思路】枚举每一个节点判断该节点的左右子树高度是否相差1 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val

树1—树结构

树1 树结构树是一种数据结构，它由结点以及连接结点的边构成。如果一棵树具有名为“根”的特殊结点，那么这棵树称作有根树。结点之间具有父子关系，结点上方的那个结点称为该结点的父结点，下方与该结点连接的结点称为该结点的子结点，结点的子结点数称为该结点的度。没有子

平衡二叉树

offer_39 概要：平衡二叉树题目描述输入一棵二叉树，判断该二叉树是否是平衡二叉树。在这里，我们只需要考虑其平衡性，不需要考虑其是不是排序二叉树思路：平衡二叉树就是左右子树的高度差不超过1的树先计算左右子树的高度如果一棵树只有一个结点，那么它的深度为1；如果根结点只

二叉树结点最小深度求解算法（Java语言描述）

问题描述给定二叉树，找到其最小深度。最小深度是沿着从根结点到最近的叶子结点的最短路径的节点数。分析递归实现即可：当前结点为null，表示到达了叶子结点，终止递归，返回0。当前结点非null，表示还没到达叶子结点，左儿子空，右儿子非空，就深度+1并以当前结点为根结点，递归右子

⼆叉树中所有距离为 K 的结点

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] 来源：力

剑指offer-二叉树

1. 平衡二叉树输入一棵二叉树，判断该二叉树是否是平衡二叉树。解：要么是一颗空树，要么左右子树都是平衡二叉树且左右子树深度之差不超过1 # class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.right = Noneclass Solu