天天看点

本题要求给定二叉树的4种遍历。_利用深度优先遍历解LeetCode第104题:二叉树的最大深度...

题目描述(难度简单)

给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。

说明:

叶子节点是指没有子节点的节点。

示例:
给定二叉树 [3,9,20,null,null,15,7],
    3
   / 
  9  20
    /  
   15   7
返回它的最大深度 3 。
           

解题思路

本题可利用深度优先遍历求解

代码如下

/**
           
提交结果:
本题要求给定二叉树的4种遍历。_利用深度优先遍历解LeetCode第104题:二叉树的最大深度...

继续阅读