depth

110. 平衡二叉树 给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为： 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。 示例 1: 给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7 返回 true 。 示例 2: 给定二叉树 [1,2,2,3,3,null,null,4,4] 1 / \ 2 2 / \ 3 3 / \ 4 4 返回 false 。 PS： 模版一共三步，就是递归的三部曲： 找终止条件：什么时候递归到头了？此题自然是root为空的时候，空树当然是平衡的。 思考返回值，每一级递归应该向上返回什么信息？参考我代码中的注释。 单步操作应该怎么写？因为递归就是大量的调用自身的重复操作，因此从宏观上考虑，只用想想单步怎么写就行了，左树和右树应该看成一个整体，即此时树一共三个节点：root，root.left，root.right。 class Solution { //这个ReturnNode是参考我描述的递归套路的第二步：思考返回值是什么 //一棵树是BST等价于它的左、右俩子树都是BST且俩子树高度差不超过1 //因此我认为返回值应该包含当前树是否是BST和当前树的高度这两个信息 private class ReturnNode{ boolean isB; int depth

分配图像空间: IplImage* cvCreateImage(CvSize size, int depth, int channels); size: cvSize(width,height); depth: IPL_DEPTH_8U, IPL_DEPTH_8S, IPL_DEPTH_16U, IPL_DEPTH_16S, IPL_DEPTH_32S, IPL_DEPTH_32F,IPL_DEPTH_64F channels: 1, 2, 3 or 4. 注意数据为交叉存取.彩色图像的数据编排为b0 g0 r0 b1 g1 r1 ... 举例: // 分配一个单通道字节图像 IplImage* img1=cvCreateImage(cvSize(640,480),IPL_DEPTH_8U,1); // 分配一个三通道浮点图像 IplImage* img2=cvCreateImage(cvSize(640,480),IPL_DEPTH_32F,3); 释放图像空间: IplImage* img=cvCreateImage(cvSize(640,480),IPL_DEPTH_8U,1); cvReleaseImage(&img); 复制图像: IplImage* img1=cvCreateImage(cvSize(640,480),IPL_DEPTH_8U,1); IplImage*

LeetCode-110、平衡二叉树-简单 给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵 高度平衡二叉树 定义为：一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。 示例 1： 给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7 返回 true 。 示例 2： 给定二叉树 [1,2,2,3,3,null,null,4,4] 1 / \ 2 2 / \ 3 3 / \ 4 4 返回 false 。 代码1：自底向上 # Definition for a binary tree node. # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None class Solution: def isBalanced(self, root: TreeNode) -> bool: return False if self.depth(root)==-1 else True def depth(self, node): if not node: return 0 left = self.depth(node.left) if left == -1: return -1 right = self

function getArrayDepth(arr) { const depths = [] arr.forEach( ele => { let depth = 0 if (Array.isArray(ele)) { depth = getArrayDepth(ele) } depths.push(depth) }) return 1 + max(depths) } function max(arr) { return arr.reduce( (accu, curr) => { if (curr > accu) return curr return accu }) } 来源： CSDN 作者： dreamjay1997 链接： https://blog.csdn.net/dreamjay1997/article/details/104253222

给你一棵二叉树，请你返回层数最深的叶子节点的和。 示例： 输入：root = [1,2,3,4,5,null,6,7,null,null,null,null,8] 输出：15 提示： 树中节点数目在 1 到 10^4 之间。 每个节点的值在 1 到 100 之间。 /** * Definition for a binary tree node. * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ int g_maxDepth = 0; int g_totalValue = 0; void dfs(struct TreeNode* root, int depth) { if (root == NULL) { return; } // 如果当前节点的depth大于maxDepth // 则更新depth和totalValue if (depth > g_maxDepth) { g_maxDepth = depth; g_totalValue = root->val; // 如果当前节点的depth大于maxDepth // 则累加totalValue } else if (depth == g_maxDepth) { g_totalValue += root-

# 1.命令查看磁盘空间 df -h # 2.查看根目录下各个文件占用情况，max-depth表示目录的深度 du -ah --max-depth=1 / # 3.进入usr目录用find 命令找到大于100M文件 cd /usr && find . -size +100M 来源： 51CTO 作者： dlhlSC 链接： https://blog.51cto.com/6627243/2468925

深度优先搜索代码： /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ class Solution { public: int maxDepth(TreeNode* root) { int depth=0,high=0; dfs(root,depth,high); return depth; } void dfs(TreeNode* root,int &depth,int high){ if(root==NULL) return; high++; if(high>depth) depth=high; dfs(root->left,depth,high); dfs(root->right,depth,high); high--; } }; 精简版： /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x

题目链接： 104. Maximum Depth of Binary Tree C++ 1.dfs class Solution{ private: int ans=0; void def(TreeNode*root ,int depth){ if(root->left==NULL && root->left==NULL) ans=max(ans,depth); if(root->left!=NULL) def(root->left,depth+1); if(root->right!=NULL)def(root->right,depth+1); } public: int maxDepth(TreeNode* root){ if(root==NULL)return 0; ans=0; def(root,1); return ans; } }; 2.递归简单版本（一行） class Solution{ public: int maxDepth(TreeNode* root){ return !root?0:max(maxDepth(root->left),maxDepth(root->right))+1; } }; 3.bfs class Solution{ public: int maxDepth(TreeNode* root){ if(!root)return 0; queue

104. Maximum Depth of Binary Tree（二叉树的最大深度） 链接 https://leetcode-cn.com/problems/maximum-depth-of-binary-tree 题目 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例： 给定二叉树 [3,9,20,null,null,15,7]， 3 / 9 20 / 15 7 返回它的最大深度 3 。 思路 基础题，有多种方法，我选择的是简单的递归，若根为空，那么返回0，不然返回左右子树最大深度加一，然后就没了。 代码 public class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; } } public static int maxDepth(TreeNode root) { if (root == null) { return 0; } return 1 + Math.max(maxDepth(root.left), maxDepth(root.right)); } 来源： https://www.cnblogs.com/blogxjc/p/12243554.html