10.22随笔

Thanatos-syst / 2024-11-11 / 原文

这里是10.22随笔。
今天上了机电实训课程,原本与组员合作的好好的,结果临了检查的时候发现硬件上出现了问题,电路板是坏的,这给我整乐了。
顺便留档:利用递归算法求二叉树上度数为1结点的个数:
int degreeOneNodesRecursive(struct TreeNode* root) {
if (root == NULL) {
return 0;
}

int leftCount = degreeOneNodesRecursive(root->left);
int rightCount = degreeOneNodesRecursive(root->right);

if ((root->left == NULL && root->right != NULL) || (root->left != NULL && root->right == NULL)) {
    return leftCount + rightCount + 1;
} else {
    return leftCount + rightCount;
}

}