博客
关于我
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/

你可能感兴趣的文章
MySQL事务与锁详解
查看>>
MySQL事务原理以及MVCC详解
查看>>
MySQL事务及其特性与锁机制
查看>>
mysql事务理解
查看>>
MySQL事务详解结合MVCC机制的理解
查看>>
MySQL事务隔离级别:读未提交、读已提交、可重复读和串行
查看>>
MySQL事务隔离级别:读未提交、读已提交、可重复读和串行
查看>>
webpack css文件处理
查看>>
mysql二进制包安装和遇到的问题
查看>>
MySql二进制日志的应用及恢復
查看>>
mysql互换表中两列数据方法
查看>>
mysql五补充部分:SQL逻辑查询语句执行顺序
查看>>
mysql交互式连接&非交互式连接
查看>>
MySQL什么情况下会导致索引失效
查看>>
Mysql什么时候建索引
查看>>
MySql从入门到精通
查看>>
MYSQL从入门到精通(一)
查看>>
MYSQL从入门到精通(二)
查看>>
mysql以下日期函数正确的_mysql 日期函数
查看>>
mysql以服务方式运行
查看>>