首页 > 试题广场 >

已知源二叉树s，将其复制成另一棵二叉树t。

[问答题]

已知源二叉树s，将其复制成另一棵二叉树t。 

void CopyTree(BiTNode s,BiTNode t)

二叉树用二叉链表存储，存储结构定义为： 

typedef struct BiTNode{
    Elemtype data;
    Struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;

添加回答
李八御头像 李八御 
void CopyTree(BiTree &s, BiTree &t) {
    if (s) {
        BitNode *node;
        node->data = s->data;
        t = node;
        CopyTree(s->lchild, t->lchild);
        CopyTree(s->rchild, t->rchild);
    }
}

虽然不知道对不对，但还是辛苦我自己了
发表于 2022-11-09 15:57:26 回复(0)
提交观点

问题信息

树
上传者：城市里的养猫者
难度：
1条回答 1059浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号