美文网首页剑指offer
【树】二叉树中节点值和为某一数

【树】二叉树中节点值和为某一数

作者: 安琪拉的小迷妹 | 来源:发表于2018-07-08 14:57 被阅读0次

    思路:

    引申:

    打印二叉树,中的每一个 深度优先 的路径:10-5-4,10-5-7,10-12

    当root.left为空,root.right为空时,说明走到了头,加入result列表。dfs递归终止条件是,加入result列表

    原题目的答案:

    相关文章

      网友评论

        本文标题:【树】二叉树中节点值和为某一数

        本文链接:https://www.haomeiwen.com/subject/nbjouftx.html