当前位置： 移动技术网 > IT编程>开发语言>C/C++ > leadcode的Hot100系列--617. 合并二叉树

leadcode的Hot100系列--617. 合并二叉树

2019年07月01日  | 移动技术网IT编程  | 我要评论

seyuse8,修龙阶txt全集下载,鞍山汽车站

合并，就是两个树的结构交集部分，数据相加，否则，取非空部分。
所以，这里相当于是对两棵树同时遍历：
如果两棵树节点都不为空，则数据相加，
否则，直接指针把不为空的节点复制过来。

注：这里没有申请内存，而直接对原有的树进行改造，这样可以节省申请内存的时间，且节省一些内存。

struct treenode* mergetrees(struct treenode* t1, struct treenode* t2){
    
    struct treenode *ptemp = null;
    
    if ((null == t1) && (null == t2))
        return null;
    else if ((null != t1) && (null != t2))
    {
        ptemp = t1;
        ptemp->val = t1->val + t2->val;
    }
    else if (null != t1)
    {
        return t1;
    }
    else if (null != t2)
    {
        return t2;
    }
    ptemp->left = mergetrees(t1->left, t2->left);
    ptemp->right = mergetrees(t1->right, t2->right);

    return ptemp;

您可能感兴趣的文章:

如对本文有疑问，请在下面进行留言讨论，广大热心网友会与你互动！！ 点击进行留言回复

相关文章:

验证码：
最近更新的文章
大家感兴趣的文章
移动技术网