题目:一棵二叉树,求最大通路长度(即最大左右子树高度之和)
参考答案:
该题与leetcode第104题同题型,定义TreeNode结构如下:
|
|
解法一(递归求解)
|
|
解法二(迭代求解)
|
|
- 原文作者:知识铺
- 原文链接:https://geek.zshipu.com/post/%E9%9D%A2%E8%AF%95/06.%E5%A4%B4%E6%9D%A1%E7%AF%87/%E4%B8%80%E6%A3%B5%E4%BA%8C%E5%8F%89%E6%A0%91%E6%B1%82%E6%9C%80%E5%A4%A7%E9%80%9A%E8%B7%AF%E9%95%BF%E5%BA%A6%E5%8D%B3%E6%9C%80%E5%A4%A7%E5%B7%A6%E5%8F%B3%E5%AD%90%E6%A0%91%E9%AB%98%E5%BA%A6%E4%B9%8B%E5%92%8C/
- 版权声明:本作品采用知识共享署名-非商业性使用-禁止演绎 4.0 国际许可协议进行许可,非商业转载请注明出处(作者,原文链接),商业转载请联系作者获得授权。
- 免责声明:本页面内容均来源于站内编辑发布,部分信息来源互联网,并不意味着本站赞同其观点或者证实其内容的真实性,如涉及版权等问题,请立即联系客服进行更改或删除,保证您的合法权益。转载请注明来源,欢迎对文章中的引用来源进行考证,欢迎指出任何有错误或不够清晰的表达。也可以邮件至 sblig@126.com