给你一个有根节点的二叉树，找到它最深的叶节点的最近公共祖先。 回想一下： 来源：力扣（LeetCode） 类似题目：LeetCode 865. 具有所有最深结点的最小子树（递归）
1. 题目
示例 1： 输入：root = [1,2,3] 输出：[1,2,3] 示例 2： 输入：root = [1,2,3,4] 输出：[4] 示例 3： 输入：root = [1,2,3,4,5] 输出：[2,4,5] 提示： 给你的树中将有 1 到 1000 个节点。 树中每个节点的值都在 1 到 1000 之间。
链接：https://leetcode-cn.com/problems/lowest-common-ancestor-of-deepest-leaves
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。2. 解题
class Solution { public: TreeNode* lcaDeepestLeaves(TreeNode* root) { if(!root) return NULL; int hl = height(root->left); int hr = height(root->right); if(hl == hr) return root; else if(hl < hr) return lcaDeepestLeaves(root->right); else return lcaDeepestLeaves(root->left); } int height(TreeNode* root) { if(!root) return 0; return 1+max(height(root->left),height(root->right)); } };
本网页所有视频内容由 imoviebox边看边下-网页视频下载, iurlBox网页地址收藏管理器 下载并得到。
ImovieBox网页视频下载器 下载地址: ImovieBox网页视频下载器-最新版本下载
本文章由: imapbox邮箱云存储,邮箱网盘,ImageBox 图片批量下载器,网页图片批量下载专家,网页图片批量下载器,获取到文章图片,imoviebox网页视频批量下载器,下载视频内容,为您提供.
阅读和此文章类似的: 全球云计算
官方软件产品操作指南 (170)
