【Ex-6-7】假设二叉树中每个结点值为单个字符, 采用二叉链存储结构存储。下面算法的功能是:计算一棵给定二叉树 b 中的所有单分支结点个数。请在空白处填入正确的语句。int SSonNodes(BiTNode *b) { int num1, num2, n; if (_____①_______) return 0; else if (_____________②_____________|| (b->lchild != NULL && b->rchild == NULL)) _______③______; //为单分支结点 else n = 0; //其他结点 num1 = __________④__________; //递归求左子树中单分支结点数 num2 = SSonNodes(b->rchild); //递归求右子树中单分支结点数 return __________⑤______________; }
发布时间:2024-03-26 05:01:26