【Ex-6-8】假设二叉树中每个结点值为单个字符 采用二叉链存储结构存储。下面算法的功能是:求二叉树b
已帮助 人
【Ex-6-8】假设二叉树中每个结点值为单个字符,采用二叉链存储结构存储。下面算法的功能是:求二叉树b中第k层上叶子结点个数。请在空白处填入正确的语句。 int LevelkCount(BiTNode *b, int k, int h) { //h 的初值为 1 int num1, num2, num = ______①______; if (b != NULL) { if (_____②______ && b->lchild == NULL && b->rchild == NULL) _______③________; num1 = LevelkCount(b->lchild, k, h + 1); num2 = _________④_________; num += _________⑤_________; return num; } return 0; } int Levelkleft(BiTNode *b, int k ) { /

回答
共1条回复-
1 a[i] = b->data2 2 * i3 2 * i + 14 '#'
