二叉树改错
以二叉链表为存储结构,设二叉树BT结构为:
typedef struct BT
{char data;
BT *lchild;
BT *rchild;
}BT;
1.求二叉树中的度数为2的结点。
void count(BT t)
{ if (t)
{ if (t->lchild && t->rchild)
k++;
count(t->lchild);
count(t->rchild);
}
}
它提示BT *lchild;有错误,void count(BT t) 有错误,怎么改呢?
[解决办法]
count(t->lchild);形参类型也不一致,BT t,t->lchild用法也不对
void count(BT *t)
{ if (t)
{ if (t->lchild && t->rchild)
k++;
count(t->lchild);
count(t->rchild);
}
}