【树】二叉树中节点值和为某一数
2018-07-08 本文已影响0人
安琪拉的小迷妹
思路:
引申:
打印二叉树,中的每一个 深度优先 的路径:10-5-4,10-5-7,10-12
当root.left为空,root.right为空时,说明走到了头,加入result列表。dfs递归终止条件是,加入result列表
原题目的答案:
思路:
引申:
打印二叉树,中的每一个 深度优先 的路径:10-5-4,10-5-7,10-12
当root.left为空,root.right为空时,说明走到了头,加入result列表。dfs递归终止条件是,加入result列表
原题目的答案: