10.22随笔

这里是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;
}

}

posted @ 2024-10-22 21:10  Thanatos。syts  阅读(8)  评论(0)    收藏  举报