博客
关于我
leetcode 543. Diameter of Binary Tree
阅读量:321 次
发布时间:2019-03-04

本文共 608 字,大约阅读时间需要 2 分钟。

题目概述

解题思路

这道题的思路就是:比较树中各个节点的左右子节点长度之和谁最大。通过递归地求解即可实现。时间复杂度可以控制在O(N)。

这道题的重点在于避免多次遍历一棵树。

解法性能

示例代码

class Solution {public:    int depth(TreeNode *root, int &ans)    {        if(root == NULL)            return 0;        int L_depth = 0, R_depth = 0;        if(root->left)            L_depth = 1 + depth(root->left, ans);        if(root->right)            R_depth = 1 + depth(root->right, ans);        ans = max(L_depth + R_depth, ans);                return max(L_depth, R_depth);    }        int diameterOfBinaryTree(TreeNode* root)     {        int res = 0;        depth(root, res);        return res;    }};

 

转载地址:http://zzaq.baihongyu.com/

你可能感兴趣的文章
myeclipse配置springmvc教程
查看>>
MyEclipse配置SVN
查看>>
MTCNN 人脸检测
查看>>
MyEcplise中SpringBoot怎样定制启动banner?
查看>>
MyPython
查看>>
MTD技术介绍
查看>>
MySQL
查看>>
MySQL
查看>>
mysql
查看>>
MTK Android 如何获取系统权限
查看>>
MySQL - 4种基本索引、聚簇索引和非聚索引、索引失效情况、SQL 优化
查看>>
MySQL - ERROR 1406
查看>>
mysql - 视图
查看>>
MySQL - 解读MySQL事务与锁机制
查看>>
MTTR、MTBF、MTTF的大白话理解
查看>>
mt_rand
查看>>
mysql -存储过程
查看>>
mysql /*! 50100 ... */ 条件编译
查看>>
mudbox卸载/完美解决安装失败/如何彻底卸载清除干净mudbox各种残留注册表和文件的方法...
查看>>
mysql 1264_关于mysql 出现 1264 Out of range value for column 错误的解决办法
查看>>