看了齐姐这篇文章,再也不怕面试问树了(下)
3. 高度和深度树的高度 height 和深度 depth 是两个非常重要的概念,比如 Leetcode 104 和 111 就是专门求树的高度的。而这两个概念是相反方向的,大体上呢,高度是从当前节点到叶子 🍃 节点的;深度是从当前节点到根 🌲 节点的。高度 Height定义:从该节点ÿ...
看了齐姐这篇文章,再也不怕面试问树了(上)
树是由顶点和边组成的且不存在环的数据结构。作为一个应用非常广的数据结构,不仅在工作中常用,在面试中也非常常考。一是因为树的结构天然决定了它和递归联系紧密,很多树相关的算法题都非常适合用递归来解;二是因为它的难度介于链表和图之间,非常适合在 45 分钟的面试里进行考察,所以一场面试中遇到两三轮问树都是...
本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。