多语言展示
当前在线:1961今日阅读:103今日分享:49

Java如何计算一棵二叉树是否存在指定和值的路径

题目:给定一棵二叉树和一个目标和,判断该树中是否存在根节点到叶子节点的路径,这条路径上所有节点值相加等于目标和。说明:  叶子节点是指没有子节点的节点。本篇经验将分享一下如何通过递归调用来获取该问题的解。
工具/原料
1

Eclipse

2

JDK1.8

方法/步骤
1

二叉树节点类图示,声明一个静态内部类作为二叉树节点类,用于构建二叉树结构

2

编写方法,递归调用判断是否存在符合条件的路径图示,方法接受3个参数,第一个为二叉树节点,第二个为计算到该节点前的路径和值,第三个参数即目标和值。

4

运行测试代码,并在平台提交算法图1示,运行主方法,观察控制台输出,符合预期图2示,平台提交算法,测试通过

5

算法总结递归算法在二叉树的典型应用,二叉树的相关问题非常适合用递归类的算法进行处理

注意事项

递归调用的方法一定要设置好方法出口

推荐信息