Linkcode 97. 二叉树的最大深度

最新推荐文章于 2022-05-05 12:15:40 发布

charles.duan

最新推荐文章于 2022-05-05 12:15:40 发布

阅读量140

点赞数 1

分类专栏： c++ 数据结构文章标签：二叉树深度最大

本文链接：https://blog.csdn.net/dc_programming/article/details/78564896

版权

c++ 同时被 2 个专栏收录

1 篇文章 0 订阅

订阅专栏

数据结构

1 篇文章 0 订阅

订阅专栏

描述：
给定一个二叉树，找出其最大深度。
二叉树的深度为根节点到最远叶子节点的距离。

样例：
给出一棵如下的二叉树:

这个二叉树的最大深度为3.

解决方案：

``
class Solution {
public:
    /*
     * @param root: A Tree
     * @return: Preorder in ArrayList which contains node values.
     */
      vector<int> min;
    vector<int> preorderTraversal(TreeNode * root) {
        // write your code here

        if(root!=NULL){
            min.push_back(root->val);

            if((root->left)!=NULL) preorderTraversal(root->left);
            if((root->right)!=NULL) preorderTraversal(root->right);

        }
         return min;


    }
};