题目输入一棵二叉树的根节点,求该树的深度。从根节点到叶节点依次经过的节点(含根、叶节点)形成树的一条路径,最长路径的长度为树的深度。题目示例例如:给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7返回它的最大深度3解题思路可以利用深度优先搜索(DFS)、广度优先搜索(BFS)常见的 DFS(Deep First Search) 先序遍历(根左右)、中序遍历(左根右)、后序遍历(..
Copyright © 2005-2025 51CTO.COM 版权所有 京ICP证060544号