题目:给定一个二叉树,返回所有从根节点到叶子节点的路径。叶子节点:叶子节点是指没有子节点的节点。本篇经验将分享通过递归调用的方式获取一棵二叉树所有路径信息。
工具/原料
1
Eclipse
2
JDK1.8
方法/步骤
1
声明二叉树节点类图示,通过该节点类可构建一棵二叉树
2
编写代码,获取二叉树所有路径算法思想:获取一棵二叉树的所有路径,可分解为:'根节点+左子树的所有路径' 和 '根节点+右子树的所有路径' ,可通过递归调用的方式实现这个算法。
3
编写测试代码图示,主方法中构建一棵二叉树,并调用方法获取所有路径
4
运行测试代码图示,运行主方法,观察控制台输出,符合预期
5
平台提交算法图示,提交算法,测试通过
6
算法分析当遇到二叉树遍历相关的算法问题时,首先考虑是否可以通过递归调用的方式解决,二叉树的结构决定其非常适合进行递归调用。
注意事项
递归调用注意设置好递归出口,否则一定会出问题
上一篇:sql如何进行父子关系遍历
下一篇:excel如何实现排序功能