二叉树的最大深度
来源:互联网 发布:知乎 济南血液病医院 编辑:程序博客网 时间:2024/05/17 01:18
给定一个二叉树,找出其最大深度。
二叉树的深度为根节点到最远叶子节点的距离。
点题: 主要是代码风格,有最好看的代码实现功能
/** * Definition of TreeNode: * class TreeNode { * public: * int val; * TreeNode *left, *right; * TreeNode(int val) { * this->val = val; * this->left = this->right = NULL; * } * } */class Solution {public: /** * @param root: The root of binary tree. * @return: An integer */ int maxDepth(TreeNode *root) { // write your code here if (root == NULL) { return 0; } return max(maxDepth(root->left), maxDepth(root->right)) + 1; }};
阅读全文
0 0
- 二叉树的最大深度
- 二叉树的最大深度
- 二叉树的最大深度
- 二叉树的最大深度
- 二叉树的最大深度
- 二叉树的最大深度
- 二叉树的最大深度
- 二叉树的最大深度
- 二叉树的最大深度
- 二叉树的最大深度
- 二叉树的最大深度
- 二叉树的最大深度
- 二叉树的最大深度
- 二叉树的最大深度
- 二叉树的最大深度
- 二叉树的最大深度
- 二叉树的最大深度
- 二叉树的最大深度
- 输出位图中BitBlt函数、GetDIBits函数中的使用
- 交换两位数
- UML面向对象建模与设计——笔记(一)
- SQL单行函数
- 获取通知的管理类对象
- 二叉树的最大深度
- 16秋计算机JAVA第六节课作业
- 链表复制
- Xcode、Cocoa、Objective-C 和Swift的关系
- SSL_1203 书的复制(动规练习题)
- Kotlin(2.7)密封类
- 数据结构实验之排序二:交换排序
- PHP基础
- ubuntu安装hadoop