简单递归搞不清，求助

2011-06-30 11:08:48 132 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

199. 二叉树的右视图 BFS+DFS递归/非递归 #199. 二叉树的右视图难度：中等 2020/4/22每日一题打卡√ 今天的每日一题又开始放水啦？方法#199. 二叉树的右视图1、BFS（层序遍历)2、DFS（非递归）3、DFS递归题目描述解题思路这题一看，这不就是层序遍历嘛，每次把队列最后面的元素放到结果集合中。刷了这么多天题，最大的进步就是能熟练默写出BFS的代码了，以前上课的时候怎么都搞不懂，果然还得实践出真知，纸上得来终... 阅读详情

已知两个链表head1 和head2 各自有序，请把它们合并成一个链表依然有序，这次要求用递归方法进行
Node * MergeRecursive(Node *head1 , Node *head2)
{
if ( head1 == NULL )
return head2 ;
if ( head2 == NULL)
return head1 ;
Node *head = NULL ;
if ( head1->data < head2->data )
{
head = head1 ;
head->next = MergeRecursive(head1->next,head2);
}
else
{
head = head2 ;
head->next = MergeRecursive(head1,head2->next);
}
return head ;
}

我写了2个有序的链表
4--->2---》null
10---3----1---NULL
过程是（4，10）----（2，10）---（null，10）
由于null，返回10，然后2就指向10了，这么不就不是有序的了。。。程序不对还是我递归搞错啦

...全文