617.MergeTwoBinaryTrees题目链接617.MergeTwoBinaryTrees题目分析给定两棵二叉树，返回一个添加相应位置值后的二叉树。比如树A的顶点值为1，树B的顶点值为2，那么返回的二叉树的顶点值需要为3。思维的顶点不用说了，直接加就行了.按照惯例，先遍历左节点。如果A树和B树都有左节点，那么直接相加，然后递归当前函数，确定左节点的左节点。如果A树或B树中有一个没有左节点，直接迁移左节点即可。因为，没有左节点，就不可能有左节点的左节点，或者左节点的右节点。因此，直接复制即可。如果两棵树都没有左节点，则忽略它，直接计算右节点，按照上面的规则。最终代码val=$value;}*}*/classSolution{functionmergeTrees($t1,$t2){if(is_null($t1->val)&&is_null($t2->val)){返回；}$t1->val+=$t2->val;如果($t1->left&&$t2->left){$this->mergeTrees($t1->left,$t2->left);}if(!$t1->left&$t2->left){$t1->left=$t2->left;}if($t1->right&&$t2->right){$this->mergeTrees($t1->right,$t2->right);}if(!$t1->right&&$t2->right){$t1->right=$t2->right;}返回$t1;}}如果您觉得本文对您有用，欢迎用爱发电募集资金。
