首页 > 其他分享 >二叉树的最大深度,二叉树是否存在路径和为某值的路径

二叉树的最大深度,二叉树是否存在路径和为某值的路径

时间:2023-04-09 19:35:26浏览次数:34  
标签:return sum 路径 某值 二叉树 fun null root

递归的方法遍历二叉树

最大深度:

fun(root){

  if(root == null){

     return 0;

  }

  return (Max(fun(root.left), fun(root.right)) + 1);

}

和为某值

fun(root ,sum){

  if(root == null){

    return false;

  }

  if(root.left == null && root.right == null && root.val - sum == 0){return true;}

  return fun(root.left,sum - root.val) || fun(root.right, sum - root.val);

}

标签:return,sum,路径,某值,二叉树,fun,null,root
From: https://www.cnblogs.com/materialdog/p/17300852.html

相关文章

  • 二叉树层序遍历和之字遍历
    1.用一个队列记录当前层的节点,然后一个个取出,取出的同时将取出节点的儿子节点加入到队列中。2.之字遍历则需要一个标志为将行进行翻转ArrayList<Integer>(ArrayList<Integer>())res;flag=true;//实现奇数行翻转,偶数行不翻转Queuetemp;temp.offer(head)while(temp!=nul......
  • Linux系统目录与路径介绍
    HOME目录和工作目录ls命令的作用:以平埔的形式,展示当前工作目录(默认HOME目录)下的内容(文件或文件夹)Linux系统的命令行终端,在启动的时候,默认会加载当前登录用户的HOME目录作为当前工作目录,所以ls命令列出的是HOME目录的内容。HOME目录:每个Linux操作用户在Linux系统的个人账户目......
  • 判断完全二叉树
    1.题目链接天梯赛真题--是否是完全二叉搜索树2.根据节点编号判断(better)借鉴自这里规定根节点的编号为\(1\),左孩子节点编号为\(left\),右孩子节点编号为\(right\),父节点的节点编号为\(fa\),则有:\(left=fa<<1\)\(right=fa<<1|1\)由于完全二叉树的节点编号......
  • 14.6二叉树的层序遍历实战
    function.h////Createdby93757on2023/3/21.//#ifndefINC_1_TREE_FUNCTION_H#defineINC_1_TREE_FUNCTION_H#include<stdio.h>#include<stdlib.h>typedefcharBiElemType;typedefstructBiTNode{BiElemTypec;//c就是书籍上的datastru......
  • 从命令行中读入一个文件名,判断该文件是否存在。如果该文件存在,则在原文件相同路径下创
    例如:读入/home/java/photo.jpg则创建一个文件/home/java/copy_photo.jpg新文件内容和原文件内容相同packageio.homework;importjava.io.*;importjava.util.Scanner;publicclassq23{publicstaticvoidmain(String[]args){Scannerscanner=ne......
  • 二叉树前序中序后序遍历实战
    function函数////Createdby93757on2023/3/21.//#ifndefINC_1_TREE_FUNCTION_H#defineINC_1_TREE_FUNCTION_H#include<stdio.h>#include<stdlib.h>typedefcharBiElemType;typedefstructBiTNode{BiElemTypec;//c就是书籍上的datastru......
  • 14.4二叉树层次建树
    创建function函数////Createdby93757on2023/3/21.//#ifndefINC_1_TREE_FUNCTION_H#defineINC_1_TREE_FUNCTION_H#include<stdio.h>#include<stdlib.h>typedefcharBiElemType;typedefstructBiTNode{BiElemTypec;//c就是书籍上的datast......
  • 批量改文件名,教你一键将新旧文件名称、文件路径导出EXCEL表格
    文件太多,如何批量重命名文件,并将新旧文件名以导出EXCEL表格的形式保存到电脑上呢?下面随小编一起来试试。所需工具安装一个文件批量改名高手文件素材若干操作步骤步骤1:运行【文件批量改名高手】,如果素材都是文件的话,可以在“文件批量重命名”中操作步骤2:将文件素材导入后,选择一个命......
  • apache 路径遍历
    来自tryhackeme的漏洞复现CVE-2021-41773/42013利用:路径遍历利用将允许服务器公开任意文件需要启用mod_cgi模块才能获得远程代码执行2021年10月5日,一个CVE详细描述了对ApacheHTTPServerv2.4.49的路径遍历攻击。分配编号为CVE-2021-41773,发布时具有以下描述:在......
  • 剑指 Offer 37. 序列化二叉树
    题目链接:剑指Offer37.序列化二叉树取巧做法classCodec{private:TreeNode*root;public://Encodesatreetoasinglestring.stringserialize(TreeNode*root){this->root=root;return"";}//Decodesyourencoded......