vlambda博客
学习文章列表

38. 二叉树的深度


            38. 二叉树的深度


       输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。

1. 思路:

这道题蛮简单的,求二叉树的深度。可以是递归的方法,属于DFS(深度优先搜索);另一种方法是按照层次遍历,属于BFS(广度优先搜索)。

2. 代码:

38. 二叉树的深度

38. 二叉树的深度

  






推荐阅读:

 求职经验:

 算法刷题:

 投资理财:

 AI很简单:

 扫盲科普:

♣♠♥◆♣♠♥◆♣♠♥◆♣♠♥◆♣♠♥◆♣♠♥◆♣♠♥◆♣♠♥◆♣♠♥◆♣♠♥◆♣♠♥◆♣♠