二叉树采用链式存储结构,试设计一个算法计算一棵给定二叉树的单孩子结点数

2025-02-24 01:53:31
推荐回答(1个)
回答1:

int count = 0;
void countSingleChild(Btree *T)
{
if(T)
{
if((T->left == NULL && T->right != NULL)||(T->left != NULL && T->right == NULL))
count++;
countSingleChild(T->left);
countSingleChild(T->right);
}
}