在内存中递归以查找二叉搜索树的高度

时间:2018-06-25 14:48:53

标签: recursion

我无法理解正在发生的递归      下面的代码的内存。堆栈在此操作期间的行为如何?

typedef struct node
{
    struct node *left;
    int data;
    struct node *right;
}node;


int findheight(node *root)
{
    if(root==NULL)
        return 0;
    int left,right;
        left=findheight(root->left);
        right=findheight(root->right);
    if(left<right)
        return right+1;
    else
        return left+1;
}

0 个答案:

没有答案