Find Bottom Left Tree Value问题及解法
来源:互联网 发布:东方财富软件使用方法 编辑:程序博客网 时间:2024/05/16 09:49
问题描述:
Given a binary tree, find the leftmost value in the last row of the tree.
示例:
Input: 2 / \ 1 3Output:1
Input: 1 / \ 2 3 / / \ 4 5 6 / 7Output:7
Note: You may assume the tree (i.e., the given root node) is not NULL.
问题分析:转换以下就是求每一层的最左侧的结点,即层次遍历法,当然亦可以用根的先序遍历。
过程详见代码:
/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {public: int findBottomLeftValue(TreeNode* root) {int maxDepth = 0, res = 0;bl(root, 1, maxDepth, res);return res;}void bl(TreeNode* root,int depth,int& maxDepth,int& res){if (root == nullptr) return;if (depth > maxDepth){maxDepth = depth;res = root->val;}bl(root->left, depth + 1, maxDepth, res);bl(root->right, depth + 1, maxDepth, res);}};
阅读全文
0 0
- Find Bottom Left Tree Value问题及解法
- Find Bottom Left Tree Value
- Find Bottom Left Tree Value
- Find Bottom Left Tree Value
- Find Bottom Left Tree Value
- Find Bottom Left Tree Value
- Find Bottom Left Tree Value
- Find Bottom Left Tree Value
- Find Bottom Left Tree Value
- Find Bottom Left Tree Value
- Find Bottom Left Tree Value
- Find Bottom Left Tree Value
- LeetCode 513. Find Bottom Left Tree Value
- 513:find bottom left tree value
- [leetcode]513. Find Bottom Left Tree Value
- 513. Find Bottom Left Tree Value
- 513. Find Bottom Left Tree Value
- [leetcode] 513. Find Bottom Left Tree Value
- SQL中的case when then else end用法
- atoi
- 软件开发人员的简历项目经验怎么写?
- iOS 如何优化项目
- 用docker搭建全栈式应用(三)管理篇
- Find Bottom Left Tree Value问题及解法
- 如何快速搭建自己的github.io博客
- 【数据结构】顺序结构实现栈
- 如何给自己的博客网站加入评论系统
- <Android 基础(四十)> FlexboxLayout
- 数论 高斯消元模板
- 如何使用特定的SSH Key提交GIT
- 欢迎使用CSDN-markdown编辑器
- 企业级后台接口开发。环境基于spring+springboot+springmvc+mybatis。测试 junit4