力扣刷题 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
共有 0 条评论