先用 BFSBFSBFS 按层序序列建出两棵二叉树,注意只有非空节点才继续读取它的左右孩子。
合并时使用 DFSDFSDFS 判断冲突:
当两个位置都有节点时,节点值必须相同,否则冲突,不能合并;
当某个位置为空时,可以直接接上另一棵树对应位置的子树;
某公司用二叉树来管理服务,随着部门业务的调整,需要对服务进行合并以节约管理成本,部门主管将服务合并的任务下发给你,聪明的你决定写一段代码来帮你节约时间;具体要求为:
一、当两棵二叉树部分重叠,且其余节点不冲突,则重叠部分可以合并得到新的树,如下图所示(示例 111):
本题属于以下题库,请选择所需题库进行购买
ScanQRCodePrompt
请使用微信扫描下方二维码完成注册