首页 > 其他分享 >leetcode104二叉树搜索

leetcode104二叉树搜索

时间:2023-07-18 14:00:11浏览次数:38  
标签:node right leetcode104 搜索 二叉树 push maxDepth root size

  1. 深度优先搜索,递归
maxDepth(TreeNode* root){
  if(!root)return 0;
  return max(maxDepth(root->left),maxDepth(root->right))+1;    
}

 

  1. 广度优先搜索,队列
queue<TreeNode*>q;
q.push(root);
while(!q.empty()){
  int size=q.size();
  while(size>0){
     TreeNode* node=q.front();q.pop();
      if(node->left)q.push(node->left);
      if(node->right)q.push(node->right);  
      size--;
  }
  //一层遍历结束
  ans++;       
}    

 

标签:node,right,leetcode104,搜索,二叉树,push,maxDepth,root,size
From: https://www.cnblogs.com/wangkaixin-yy/p/17562748.html

相关文章

  • RLChina2022公开课-博弈搜索算法
    序列决策序列决策问题一般用马尔可夫决策模型进行描述搜索算法的优化......
  • 如何设置 antd protable中的搜索下拉框的宽度值为130
    在AntDesignProTable中,设置搜索栏下拉框的宽度稍有不同。受控于valueType属性中的select或其它类型,你可以在列定义中提供一个request函数来定义下拉选项,并且使用fieldProps来修改下拉选择的一些属性。这就是如何在ProTable列定义中设置一个下拉选择的宽度:importP......
  • 第七节 搜索专题 - 3
    A.推箱子题目描述:推箱子是一个很经典的游戏.今天我们来玩一个简单版本.在一个\(M\timesN\)的房间里有一个箱子和一个搬运工,搬运工的工作就是把箱子推到指定的位置,注意,搬运工只能推箱子而不能拉箱子,因此如果箱子被推到一个角上(如图\(2\))那么箱子就不能再被移动了,如......
  • BST(二叉搜索树)、AVL(平衡二叉树)、RBT(红黑树)的区别
    一、二叉搜索树(BST:BinarySortTree)二叉查找树就是左结点小于根节点,右结点大于根节点的一种排序树,也叫二叉搜索树。二叉查找树比普通树查找更快,查找、插入、删除的时间复杂度为O(logN)。但是二叉查找树有一种极端的情况,就是会变成一种线性链表似的结构。此时时间复......
  • 代码随想录算法训练营第三十二天| 343. 整数拆分 96.不同的二叉搜索树
     343.整数拆分要求:将一个正数拆分成N个正整数,使得这N个正整数的乘机是最大的思路:DP数组:dp[n]N的时候,它的乘机最大值注意:不是i*dp[n-i]就是最大值,因为如果用dp就证明要开始拆分了,如果我不拆分,就是用的这两个数的话,那么就是单纯的i*(n-i)代码:1//要求:将N拆分成K......
  • chrome内核的开发者工具搜索功能的一点欠缺
    最近学习点东西,需要一些人名等数据,就想随便找lol里的人物做例子。比如:name黑暗之女--title安妮--roles法师。在英雄列表页面中可看到其name黑暗之女,但并没有显示title与roles,只有点击进入详情页面后,才能看到安妮和法师的信息。按照经验,推断即使在英雄列表也可能会有相关信息。......
  • vue+axios实现输入框多条件搜索功能
    Vue+Axios实现输入框多条件搜索功能在现代的Web开发中,搜索功能是一个非常重要的特性。用户们希望能够根据自己的需求输入多个条件来筛选出所需要的数据。Vue.js是一个流行的JavaScript框架,可以轻松地实现这样的功能。而Axios是一个基于Promise的HTTP库,可以方便地与后端进行数据......
  • google引擎搜索技巧
    找歌词或忘记的句子【*】在谷歌搜索引擎中使用,代表所有可能性。如果你忘记了一段句子的某部分,可以加入*搜索,会过滤出所有可能性的句子。例如:youdon’t*me搜索完整句子【“”】如果你想要找某个东西,但是这个东西的单字都是有个别意思的,就好像巧克力蛋糕的“巧克力......
  • 击杀黄金蛋糕人马(dfs + 记忆化搜索)(难)
     题解:这段代码实现了一个递归的记忆化搜索算法,用于解决一个求最大蛋糕面积下限的问题。下面解释一下其递归思路:定义状态设ways[w][h][m]表示当前蛋糕的宽度为w,高度为h,已经切了m刀时,最大蛋糕面积的下限。状态转移对于当前的蛋糕,可以选择竖着切一刀或者横着......
  • 搜索和图论_复习
    DFSAcWing842.排列数字代码#include<bits/stdc++.h>usingnamespacestd;typedefpair<int,int>PII;constintN=10;intpath[N];boolst[N];intn;voiddfs(intx){if(x>n)return;for(inti=1;i<=n;i++){if(st[i]==1)continu......