一棵二叉树采用二叉链存储结构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)后其返回结果是什么?

一棵二叉树采用二叉链存储结构b表示 所有节点值均不相同 有以下算法: int fun(BTNode *b) { int

热搜:二叉排序树的查找效率与二叉树的树形有关

回答

共1条回复

  • 对