题目:
给你一个二叉树的根节点 root ,按 任意顺序 ,返回所有从根节点到叶子节点的路径。 叶子节点 是指没有子节点的节点。
示例:
输入:root = [1,2,3,null,5] 输出:["1->2->5","1->3"]
思路:
(1)选择前序遍历,由父节点指向左右孩子。
(2)1->2->5,需要记录单条路径。
(3)需要一个最终结果集res。
(4)最主要的思想应该是回溯,到叶子节点后,需要回溯至下一条路径前。
标签:路劲,257,力扣,二叉树,root,节点 From: https://www.cnblogs.com/cjhtxdy/p/17074134.html