LeetCode题解之Find Bottom Left Tree Value

1、题目描述

LeetCode题解之Find Bottom Left Tree Value

2、问题分析

使用层序遍历思想

3、代码

 int findBottomLeftValue(TreeNode* root) {
if (root == NULL)
return ;
queue<TreeNode*> q;
q.push(root); int val = ;
while (!q.empty()) {
int size = q.size();
for(int i = ; i < size; i++) {
TreeNode *node = q.front();
if (node->left != NULL)
q.push(node->left);
if (node->right != NULL)
q.push(node->right); if (i == )
val = node->val;
q.pop();
}
}
return val;
}
上一篇:.Net Core 商城微服务项目系列(十二):使用k8s部署商城服务


下一篇:aspnetpager使用介绍