Linkcode 97. 二叉树的最大深度

来源:互联网 发布:python json解析 编辑:程序博客网 时间:2024/06/16 01:41

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

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

      1      / \   2   3          / \      4    5

这个二叉树的最大深度为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;    }};

“`

原创粉丝点击