题目描述:
给定一个二叉树,返回所有从根节点到叶子节点的路径。
说明: 叶子节点是指没有子节点的节点。
解题步骤:
方法一:采用栈数据结构,先添加右子节点再添加左子节点。记录下当前节点和路径
public List<String> binaryTreePaths(TreeNode root) {
Stack<TreeNode> node = new Stack<TreeNode>();
Stack<String> sList = new Stack<String>();
List<String> allPath = new ArrayList<>(