lintcode 二叉树的所有路径
每日一练 加油
描述
给一棵二叉树,找出从根节点到叶子节点的所有路径。
样例
给出下面这棵二叉树:
1
/ \
2 3
\
5
所有根到叶子的路径为:
[
“1->2->5”,
“1->3”
]
思路:
对于某一个根节点root,他的左右子树都会分别产生2个路径的集合vector left 和right 那么只需要把这两个集合里所有的路径的头部添加一下root,再把两个vector合并即可。
空结点和叶节点处理一下就完成了
1 | /** |
-------------end of file
thanks for reading-------------