2023年6月22日发(作者：)
合并树MergeTree算法public TreeNode MergeTree(TreeNode t1, TreeNode t2){//递归⽅法，合并两个⼆叉树，⾸先遍历两个⼆叉树的所有节点，选择先序遍历， //遍历t1和t2，顺序为根节点->左⼦树->右⼦树，将每次处理的节点作为新树的节点 if (t1 == null && t2 == null)
return null; TreeNode t3 = new TreeNode(0);
= (t1 == null ? 0 : )+(t2 == null ? 0 : );// 新节点的节点值
= MergeTree(t1 == null ? null : , t2 == null ? null : );// 新节点的左⼦树
= MergeTree(t1 == null ? null : , t2 == null ? null : );// 新节点的右⼦树 return t3;}树的数据结构（TreeNode）采⽤最基础的树数据结构。
发布者：admin，转转请注明出处：http://www.yc00.com/xiaochengxu/1687381239a5792.html
评论列表（0条）