首页 > 其他分享 >513. 找树左下角的值C

513. 找树左下角的值C

时间:2024-03-14 14:36:04浏览次数:20  
标签:TreeNode struct temp 找树 queue 左下角 root 513 size

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     struct TreeNode *left;
 *     struct TreeNode *right;
 * };
 */

int findBottomLeftValue(struct TreeNode* root) {
    if(!root->left&&!root->right) return root->val;
    struct TreeNode* queue[20000];
    int front=0,tail=1,size=1;
    queue[front]=root;
    struct TreeNode* head=root;
    while(size!=0){
        struct TreeNode* temp=queue[front++];
        head=temp;
        size--;
        if(temp->right) {
            queue[tail++]=temp->right;
            size++;
        }
        if(temp->left) {
            queue[tail++]=temp->left;
            size++;
        }
    }
    return head->val;
}

queue!!

标签:TreeNode,struct,temp,找树,queue,左下角,root,513,size
From: https://www.cnblogs.com/llllmz/p/18072769

相关文章

  • 代随想录 第十八天 | ● 513.找树左下角的值 ● 112. 路径总和 113.路径总和ii ● 10
    leetcode:513.找树左下角的值-力扣(LeetCode)思路:是找最深左下角的值,不是找左节点最深的值!!遍历深度,判断最大深度,存储后再与下一个相同深度的比较,先左后右,也就是从左到右的顺序来判断的,所以能找到树下左下角的值classSolution{intmaxdepth=0;intresult=0;......
  • 【Win10】完美去除桌面快捷方式图标左下角的小箭头,亲测有效!
    在安装软件过程中,选择创建快捷方式后,桌面上会出现一个如下图一样的左下角带有弯弯小箭头的程序图标,看起来非常不美观。那么我们如何去除这个小箭头呢?接下来给大家介绍一种既快捷又实用的操作方式。而且亲测有效!去除图标的详细操作步骤:第一步:桌面创建文本文档第二步:将下面内......
  • 513. 找树左下角的值c
    用的层序遍历/***Definitionforabinarytreenode.*structTreeNode{*intval;*structTreeNode*left;*structTreeNode*right;*};*/intfindBottomLeftValue(structTreeNode*root){if(!root->left&&!root->right)r......
  • 二叉树查找树遍历
    二叉树查找树遍历存放规则:小的存左边、大的存右边、一样的不存前序、中序、后序指的是当前结点的顺序前序:当前结点、左子节点、右子节点中序:左子节点、当前节点、右子节点后序:左子节点、右子节点、当前结点前序遍历中左右遍历完左树遍历右树从上到下,根节点->从左......
  • Windows 10 如何隐藏登录界面左下角的用户列表
    步骤讲解编辑注册表HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\WindowsNT\CurrentVersion\Winlogon下新建项SpecialAccountsSpecialAccounts中再新建项UserListUserList中新建值->整数值,名称写需要隐藏的用户名,数值保持默认0保存,确认生效貌似不需要重启即可......
  • Go语言指南练习:等价二叉查找树
    题目:不同二叉树的叶节点上可以保存相同的值序列。例如,以下两个二叉树都保存了序列1,1,2,3,5,8,13。在大多数语言中,检查两个二叉树是否保存了相同序列的函数都相当复杂。我们将使用Go的并发和信道来编写一个简单的解法。本例使用了tree包,它定义了类型:typeTreestruct{Lef......
  • 代码随想录算法训练营第十八天 | 112. 路径总和,113. 路径总和ii ,106.从中序与后序遍
     513.找树左下角的值 已解答中等 相关标签相关企业 给定一个二叉树的 根节点 root,请找出该二叉树的 最底层最左边 节点的值。假设二叉树中至少有一个节点。 示例1:输入:root=[2,1,3]输出:1示例2:输入:[1,2,3,4,null,5,6,n......
  • (18/60)找树左下角的值、路径总和、从中序与后序遍历构造二叉树
    找树左下角的值leetcode:513.找树左下角的值层序迭代法思路层序遍历,每次更新result为每层最左侧元素。复杂度分析时间复杂度:遍历,O(N)。空间复杂度:队列层序遍历,树*似完全二叉树时O(N),树极倾斜时O(logN)。注意点略代码实现/***Definitionforabinarytreenode.......
  • macOS Ventura 13.6.4 (22G513) 正式版发布,ISO、IPSW、PKG 下载 (安全更新)
    macOSVentura13.6.4(22G513)正式版发布,ISO、IPSW、PKG下载(安全更新)1月22日,北京时间今日凌晨,macOSSonoma14.3发布,同时带来了macOSMonterey12.7.3和macOSVentru13.6.4安全更新。macOSVentura13.6及更新版本,如无特殊说明皆为安全更新,不再赘述。台前调度......
  • macOS Ventura 13.6.4 (22G513) Boot ISO 原版可引导镜像下载
    macOSVentura13.6.4(22G513)BootISO原版可引导镜像下载1月22日,北京时间今日凌晨,macOSSonoma14.3发布,同时带来了macOSMonterey12.7.3和macOSVentru13.6.4安全更新。macOSVentura13.6及更新版本,如无特殊说明皆为安全更新,不再赘述。本站下载的macOS软件包......