一棵二叉树采用二叉链存储结构b表示 所有节点值均不相同 有以下算法: int fun(BTNode *b) { int
已帮助 人
一棵二叉树采用二叉链存储结构b表示,所有节点值均不相同,有以下算法: int fun(BTNode *b) { int num1,num2,n; if (b==NULL) return 0; else if ((b->lchild==NULL && b->rchild!=NULL) || (b->lchild!=NULL && b->rchild==NULL)) n=1; else n=0; num1=fun(b->lchild); num2=fun(b->rchild); return (num1+num2+n); } (1)指出fun(b)算法的功能。 (2)当二叉树b的括号表示为" A(B(D(,G)),C(E,F))"时,执行fun(b)后其返回结果是什么?

回答
共1条回复-
对
