leetcode的每日一题更新(Merge Two Binary Trees)

题目:给两个二叉树,两边都非空的就把数字相加,一边为空就以不为空的一边来创建节点,最后两个二叉树形成一个二叉树。
解题思路:一开始就是想着这个递归是最好实现的,但是最后的返回没有想明白,基本的框架都对了,细节没做好。附上代码:

    public TreeNode mergeTrees(TreeNode t1, TreeNode t2) {
        if(t1==null && t2==null)return null;
        
        int val=(t1==null?0:t1.val)+(t2==null?0:t2.val);
        TreeNode result=new TreeNode(val);
        result.left=mergeTrees(t1 == null ? null : t1.left, t2 == null ? null : t2.left);
        result.right=mergeTrees(t1 == null ? null : t1.right, t2 == null ? null : t2.right);
        
        return result;
    }
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容