首页 > 编程语言 >java实现二叉树前序搜索输出深度完整代码

java实现二叉树前序搜索输出深度完整代码

时间:2023-12-17 16:22:27浏览次数:48  
标签:right TreeNode 前序 二叉树 answer java root public left

import java.util.Scanner;
// 1:无需package
// 2: 类名必须Main, 不可修改
class TreeNode {
public int val;
public TreeNode left;
public TreeNode right;

public TreeNode(int val){
this.val=val;
this.left=null;
this.right=null;
}
}

public class Main {
public static void main(String[] args) {
TreeNode root = new TreeNode(1);
root.left = new TreeNode(2);
root.right = new TreeNode(3);
root.left.left = new TreeNode(4);
root.left.right = new TreeNode(5);
// don't forget to initialize answer before call maximum_depth
answer=1;
maximum(root,1);
System.out.println("Maximum depth: " + answer);
}
private static int answer;
private static void maximum(TreeNode root, int depth){
if (root == null) {
return;
}
if (root.left == null && root.right == null) {
answer = Math.max(answer, depth);
}

maximum(root.left, depth + 1);
maximum(root.right, depth + 1);}
}

标签:right,TreeNode,前序,二叉树,answer,java,root,public,left
From: https://www.cnblogs.com/cockroachroach/p/17909225.html

相关文章

  • 无涯教程-Java - boolean startsWith(String prefix, int toffset)函数
    判断字符串是否以prefix开头。booleanstartsWith-语法这是此方法的语法-publicbooleanstartsWith(Stringprefix,inttoffset)这是参数的详细信息-prefix   -要匹配的前缀。toffset  -从何处开始查找字符串。booleanstartsWith-返回值如果参数表示......
  • 无涯教程-Java - boolean startsWith(String prefix)函数
    判断字符串是否以prefix开头。booleanstartsWith-语法publicbooleanstartsWith(Stringprefix)这是参数的详细信息-prefix  - 要匹配的前缀。booleanstartsWith-返回值如果是以prefix开头,则返回true,否则为false。booleanstartsWith-示例importjava.io.*......
  • 无涯教程-Java - split(String regex, int limit)函数
    将字符串拆分成一个数组。String[]split-语法publicString[]split(Stringregex,intlimit)这是参数的详细信息-regex   -定界的正则表达式。limit   -输出阈值,这意味着要返回多少个字符串。String[]split-返回值它返回通过将字符串拆分为字符串......
  • Java医院3D人体智能导诊系统源码 Uniapp+springboot
    “智能导诊”以人工智能手段为依托,为人们提供智能分诊、问病信息等服务,在一定程度上满足了人们自我健康管理、精准挂号等需求。智能导诊可根据描述的部位和病症,给出适合病症的科室参考。智慧导诊页面会显示男性或女性的身体结构图,可切换正面/背面。通过点击部位选项,选择自己身体不......
  • 无涯教程-Java - String replaceFirst(String regex, String replacement)函数
    使用replacement替换第一个匹配的字符串。StringreplaceFirst-语法publicStringreplaceFirst(Stringregex,Stringreplacement)这是参数的详细信息-regex       -此字符串要匹配的正则表达式。replacement -将替换找到的表达式的字符串。String......
  • 无涯教程-Java - split(String regex)函数
    此方法将该字符串拆分成一个数组。String[]split-语法这是此方法的语法-publicString[]split(Stringregex)这是参数的详细信息-regex  - 定界的正则表达式。String[]split-返回值它返回字符串数组。String[]split-示例importjava.io.*;publicclass......
  • java接口自动化系列(02):测试数据文件设计
     本系列汇总,请查看这里:https://www.cnblogs.com/uncleyong/p/15867903.html说明本次分享的是测试数据存excel中,后续分享测试数据存yaml中测试用例数据示例解释:标题行每个单词首字母大写,因为代码里面反射会用到解释:字段数据Url:只写路径,不需要写ip、端口RequestType:目......
  • 十一,JAVA内部类,枚举
    内部类描述事物内部的事物;就是一个类定义在另一个类的内部当内部类定义在成员变量的位置上时,可以被成员修饰符修饰,修饰后会具备修饰符的特征:private:只能在当前类中访问static:访问出现局限性privateintnum=110;  classInner{  ......
  • Java之可变参数和Collections的详细解析
     1.可变参数在JDK1.5之后,如果我们定义一个方法需要接受多个参数,并且多个参数类型一致,我们可以对其简化.格式:修饰符返回值类型方法名(参数类型...形参名){}底层:其实就是一个数组好处:在传递数据的时候,省的我们自己创建数组并添加元素了,JDK底层帮我们自动创建数组并添加元素了......
  • 无涯教程-Java - boolean matches(String regex)函数
    此字符串是否与给定的正则表达式匹配,以str.matches(regex)形式调用此方法所产生的输出与表达式Pattern.matches(regex,str)完全相同。 booleanmatches-语法这是此方法的语法-publicbooleanmatches(Stringregex)这是参数的详细信息-regex  - 此字符串要匹配的正......