看了齐姐这篇文章,再也不怕面试问树了(下)
3. 高度和深度树的高度 height 和深度 depth 是两个非常重要的概念,比如 Leetcode 104 和 111 就是专门求树的高度的。而这两个概念是相反方向的,大体上呢,高度是从当前节点到叶子 节点的;深度是从当前节点到根 节点的。高度Height定义:从该节点,到以该节点为根节点的这棵树的最远的叶子结点的最长距离。核心是,从该节点到最远叶子节点,有几条边。这个概念在分析时空复...
看了齐姐这篇文章,再也不怕面试问树了(上)
树是由顶点和边组成的且不存在环的数据结构。作为一个应用非常广的数据结构,不仅在工作中常用,在面试中也非常常考。一是因为树的结构天然决定了它和递归联系紧密,很多树相关的算法题都非常适合用递归来解;二是因为它的难度介于链表和图之间,非常适合在 45 分钟的面试里进行考察,所以一场面试中遇到两三轮问树都是再正常不过的了。本文先来讲树的基础内容,分为以下小节,每个小节开头都会有思维导图和对应的 Leet....
本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。
Java面试那些事儿
手把手带您学习Java,开启编程之路。
+关注