https://leetcode.com/problems/merge-two-binary-trees/description/
二叉樹
二叉樹的遍歷方式：
- 前序遍歷（NLR）
- 中序遍歷（LNR）
- 后序遍歷（LRN）
首先定義一個(gè)二叉樹類藐握，左節(jié)點(diǎn)和右節(jié)點(diǎn)
public class TreeNode {
int val;
TreeNode left;
TreeNode right;
TreeNode(int x) {
val = x;
}
}
求解
//就是一個(gè)遞歸調(diào)用的過程
public TreeNode mergeTrees(TreeNode t1, TreeNode t2) {
if (t1 == null){
return t2;
}
if (t2 == null){
return t1;
}
t1.val = t1.val + t2.val;
t1.left = mergeTrees(t1.left,t2.left);
t1.right = mergeTrees(t1.right,t2.right);
return t1;
}
構(gòu)建二叉樹
/**
* 根據(jù)NLF構(gòu)造二叉樹
* 構(gòu)建二叉樹
*/
public TreeNode buildTree(int[] vals){
TreeNode treeNode = null;
return treeNode;
}
