打卡第15天------二叉树

最近公司给我派活儿太多了,要干好多活儿,好多工作任务要处理,我都没时间刷题了。leetcode上的题目通过数量一直停留在原地不动,我真的很着急呀,我现在每天过的都有一种紧迫感,很着急,有一种与时间赛跑的感觉,真的时间过的太快了,没有任何人能够阻挡住时间的年轮向前推进的脚步,时间真的过的太快了。

一、平衡二叉树

leetcode题目链接:110.平衡二叉树

题目描述:

给定一个二叉树,判断它是否是 平衡二叉树 。

一棵高度平衡二叉树定义为:一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。

强调一波概念:

  • 二叉树节点的深度:从根节点到该节点的最长简单路径的条数;
  • 二叉树节点的高度:从该节点到根节点的最长简单路径的条数;

一句话总结:深度指「从上到下」,高度指「从下到上」下图更加直观:

在高度与深度的计算中:leetcode上是以节点为1度,但维基百科是边为1度,暂时以leetcode为准。

求高度适合后序遍历,求深度适合前序遍历,可以看一下我写的JS代码,在leetcode上提交可以通过:

/**
 * Definition for a binary tree node.
 * function TreeNode(val, left, right) {
 *     this.val = (val===undefined ? 0 : val)
 *     this.left = (left===undefined ? null : left)
 *     this.right = (right===undefined ? null : right

最近更新

  1. docker php8.1+nginx base 镜像 dockerfile 配置

    2024-07-18 04:38:03       67 阅读
  2. Could not load dynamic library ‘cudart64_100.dll‘

    2024-07-18 04:38:03       72 阅读
  3. 在Django里面运行非项目文件

    2024-07-18 04:38:03       58 阅读
  4. Python语言-面向对象

    2024-07-18 04:38:03       69 阅读

热门阅读

  1. 网络安全-网络安全及其防护措施1

    2024-07-18 04:38:03       21 阅读
  2. SQL用户权限正则表达式设计思路

    2024-07-18 04:38:03       20 阅读
  3. C++ Primer:2.6 自定义数据结构

    2024-07-18 04:38:03       27 阅读
  4. 【Docker】镜像构建和容器部署

    2024-07-18 04:38:03       21 阅读
  5. 力扣刷题(自用)

    2024-07-18 04:38:03       25 阅读
  6. 无需安装jadx-gui,获取app公钥和MD5

    2024-07-18 04:38:03       23 阅读
  7. elasticsearch源码分析-05分片分配

    2024-07-18 04:38:03       17 阅读
  8. 营销策划方案怎么写?

    2024-07-18 04:38:03       21 阅读
  9. 中国高端水果元宇宙

    2024-07-18 04:38:03       19 阅读
  10. 牛客多校暑期第一场

    2024-07-18 04:38:03       18 阅读
  11. 记一次Mysql连接失败的处理过程

    2024-07-18 04:38:03       28 阅读
  12. 从入门到高手的99个python案例

    2024-07-18 04:38:03       19 阅读