题目:给定一棵二叉树和一个目标和,判断该树中是否存在根节点到叶子节点的路径,这条路径上所有节点值相加等于目标和。说明: 叶子节点是指没有子节点的节点。本篇经验将分享一下如何通过递归调用来获取该问题的解。
工具/原料
1
Eclipse
2
JDK1.8
方法/步骤
1
二叉树节点类图示,声明一个静态内部类作为二叉树节点类,用于构建二叉树结构
2
编写方法,递归调用判断是否存在符合条件的路径图示,方法接受3个参数,第一个为二叉树节点,第二个为计算到该节点前的路径和值,第三个参数即目标和值。
4
运行测试代码,并在平台提交算法图1示,运行主方法,观察控制台输出,符合预期图2示,平台提交算法,测试通过
5
算法总结递归算法在二叉树的典型应用,二叉树的相关问题非常适合用递归类的算法进行处理
注意事项
递归调用的方法一定要设置好方法出口