【Ex-6-8】假设二叉树中每个结点值为单个字符,采用二叉...
【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 ) { //返回二叉树 b 中第 k 层上叶子结点个数 return LevelkCount(b, k, 1); }