38. 二叉树的深度
Posted 落叶归根的猪
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了38. 二叉树的深度相关的知识，希望对你有一定的参考价值。
输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。
1. 思路：
这道题蛮简单的，求二叉树的深度。可以是递归的方法，属于DFS（深度优先搜索）；另一种方法是按照层次遍历，属于BFS（广度优先搜索）。
2. 代码：
推荐阅读：
★ 求职经验：
★ 算法刷题：
★ 投资理财：
★ AI很简单：
★ 扫盲科普：
♣♠♥◆♣♠♥◆♣♠♥◆♣♠♥◆♣♠♥◆♣♠♥◆♣♠♥◆♣♠♥◆♣♠♥◆♣♠♥◆♣♠♥◆♣♠
以上是关于38. 二叉树的深度的主要内容，如果未能解决你的问题，请参考以下文章