力扣刷题 DAY_38 二叉树

Leetcode104
链接:力扣 。

题目:
给定一个二叉树,找出其最大深度。
二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。
说明: 叶子节点是指没有子节点的节点。
示例1:

输入:root = [3,9,20,null,null,15,7] 输出:3

示例2: 

输入:root = [1,null,2] 输出:2

思路:
同样用二叉树的遍历方法即可解决。这里给出层序遍历和后序遍历(递归)的解决方法。
参考代码(层序):
/**
* Definition for a binary tree node.
* struct TreeNode {
* int val;
* TreeNode *left;
* TreeNode *right;
* TreeNode() : val(0), left(nullptr), right(nullptr) {}
* TreeNode(int x) : val(x), left(nullptr

力扣刷题 DAY_38 二叉树最先出现在Python成神之路

版权声明:
作者:Zad
链接:https://www.techfm.club/p/24563.html
来源:TechFM
文章版权归作者所有,未经允许请勿转载。

THE END
分享
二维码
< <上一篇
下一篇>>