递归函数的执行过程能用二叉树表示吗

递归函数的执行过程能用二叉树表示吗,求解答,递归函数的执行过程能不能用二叉树来表示

5个回答

比如遍历三叉树的递归,明显你没法用二叉树表示,代码如下:

void printNode(Node * n)
{
if (n->Left != null)
printNode(n-> Left)
if (n->Middle != null)
printNode(n-> Middle)
if (n->Right != null)
printNode(n-> Right)
printf(n->Value);
}

二叉树可以用递归遍历
但是递归不一定是二叉树。
很简单,如果函数中多余两次调用自身,这样的递归就是n叉树。

如果递归中只调用一次自身,那么相当于"一叉树"
链表其实就是"一叉树"。你说是不是?

递归函数的执行过程不能用二叉树表示,可以用链表表示!

caozhy
每个人都有一个梦才不会孤单的说话就有天堂 和二叉树一样。链表也是一个特例而已。
大约 5 年之前 回复
u010495763
RookieWWW 能解释一下吗,我刚开始学递归,很迷茫
大约 5 年之前 回复

能解释一下吗,我刚开始学递归,很迷茫

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问