力扣513. 找树左下角的值
给定一个二叉树的 根节点 root,请找出该二叉树的 最底层 最左边 节点的值。
假设二叉树中至少有一个节点。
方法一:迭代法
class Solution {
public:
int findBottomLeftValue(TreeNode* root) {
//思路:使用队列进行层次遍历,首先先将第一层(根节点)放入队列中
//然后将第二层、第三层等依次放入到队列中
//我们遍历到第几层,队列中存放的就是第几层的节点
//那么如何记录最深层 最左边的节点值的?用ans记录每次执行while语句的第一个节点的值,因为每次 while 执行的是完整的每一层,所以第一个节点的值就是最左边的值
queue
que.push(root);
int ans = 0;
int n = 0;
while(!que.empty()){
力扣513. 找树左下角的值最先出现在Python成神之路。
版权声明:
作者:lichengxin
链接:https://www.techfm.club/p/19526.html
来源:TechFM
文章版权归作者所有,未经允许请勿转载。
THE END
二维码
共有 0 条评论