leetcode129题求根到叶子节点数字之和

解题方案：

var sumNumbers = function(root) {
    var num = 0;
    function addNum(node,num){
        if(node==null){
            return 0;
        }
        var newNum = parseInt(num +'' + node.val);
        if(node.left==null&&node.right==null){
            return newNum;
        }else{
            return addNum(node.right,newNum)+addNum(node.left,newNum)
        }
    }
    return addNum(root,num);
};

解题思路：
利用递归进行判断，当一个节点不再有子节点时，得到从根节点到这个叶子节点得到的数字，加到总和中；当一个节点还有子节点时，那么就对它的左右子节点进行递归判断，得到总和；
**注意：**递归一定要有结束条件，否则就会堆栈溢出！

深度优先遍历：二叉树的前序、中序、后序遍历，本质上也可以认为是深度优先遍历。一路到底，不到叶子节点不回头；
1、从根节点开始访问，直到访问到一个叶子节点；
2、回到上一个节点寻找其他没有被访问的节点，作为根节点重复1。

广度优先遍历：类似于树的层序遍历；
1、找到相同层级的节点，遍历同层级的节点，完成进入下一层级；
2、重复1，知道叶子节点。