看了齐姐这篇文章,再也不怕面试问树了(下)

看了齐姐这篇文章,再也不怕面试问树了(下)

3. 高度和深度树的高度 height 和深度 depth 是两个非常重要的概念,比如 Leetcode 104 和 111 就是专门求树的高度的。而这两个概念是相反方向的,大体上呢,高度是从当前节点到叶子 🍃 节点的;深度是从当前节点到根 🌲 节点的。高度 Height定义:从该节点ÿ...

看了齐姐这篇文章,再也不怕面试问树了(上)

看了齐姐这篇文章,再也不怕面试问树了(上)

树是由顶点和边组成的且不存在环的数据结构。作为一个应用非常广的数据结构,不仅在工作中常用,在面试中也非常常考。一是因为树的结构天然决定了它和递归联系紧密,很多树相关的算法题都非常适合用递归来解;二是因为它的难度介于链表和图之间,非常适合在 45 分钟的面试里进行考察,所以一场面试中遇到两三轮问树都是...

Java面试疑难点解析 - 面试技巧及语言基础

61 课时 |
3491 人已学 |
免费

Java面试疑难点解析 - Java Web开发

36 课时 |
662 人已学 |
免费

Java面试疑难点解析 - 系统架构及项目设计

25 课时 |
1394 人已学 |
免费
开发者课程背景图

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

社区圈子

Java面试那些事儿
Java面试那些事儿
3+人已加入
加入
相关电子书
更多
Java开发者面试百宝书
云栖社区特邀专家徐雷Java Spring Boot开发实战系列课程(第20讲):经典面试题与阿里等名企内部招聘求职面试技巧
面试常考算法
立即下载 立即下载 立即下载