Maximum Depth of Binary Tree
来源:互联网 发布:python 文本相似 编辑:程序博客网 时间:2024/05/23 13:00
Given a binary tree, find its maximum depth.
The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node.
给定一个二叉树,返回其最深支路。
/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {public: int maxDepth(TreeNode *root) { if(root==NULL) return 0; if(root->left==NULL && root->right==NULL) return 1; int leftdepth=maxDepth(root->left); int rightdepth=maxDepth(root->right); return max(leftdepth,rightdepth)+1; }};
0 0
- Maximum Depth of Binary Tree
- Maximum Depth of Binary Tree
- Maximum Depth of Binary Tree
- Maximum Depth of Binary Tree
- Maximum Depth of Binary Tree
- Maximum Depth of Binary Tree
- Maximum Depth of Binary Tree
- Maximum Depth of Binary Tree
- Maximum Depth of Binary Tree
- Maximum Depth of Binary Tree
- Maximum Depth of Binary Tree
- Maximum Depth of Binary Tree
- Maximum Depth of Binary Tree
- Maximum Depth of Binary Tree
- Maximum Depth of Binary Tree
- Maximum Depth of Binary Tree
- Maximum Depth of Binary Tree
- Maximum Depth of Binary Tree
- leetcode_24_Swap Nodes in Pairs
- eclipse里报:An internal error occurred during: "Building workspace". Java heap space)
- poj 1258 prim
- windows下令 设置classpath等
- HAProxy内存池实现源码分析
- Maximum Depth of Binary Tree
- HTML table使用详解
- CF509E 找规律
- Sublime, Mac, C 语言开发环境配置
- SQL语句order by两个字段同时排序
- 通过CSS效果:隔行变色和鼠标掠过高亮,学习JQuey的css()、hover()方法
- HAProxy
- 一个简单的网络抓包程序
- codeforces #264B Good Sequences (dp)