c语言求二叉树的结点个数代码
时间: 2023-06-06 13:07:20 浏览: 59
以下是求二叉树结点个数的 C 语言代码示例:
```
struct TreeNode {
int val;
struct TreeNode *left;
struct TreeNode *right;
};
int countNodes(struct TreeNode* root){
if (root == NULL) {
return 0;
}
return 1 + countNodes(root->left) + countNodes(root->right);
}
```
这段代码通过递归的方式求解二叉树的结点个数,当节点为空时返回 0,否则返回 1 + 左子树结点个数 + 右子树结点个数。
相关问题
c语言求二叉树结点查找
当需要在二叉树中查找特定节点时,可以通过遍历二叉树来实现。常用的遍历算法有深度优先遍历和广度优先遍历。
具体的实现方法如下:
1. 深度优先遍历使用栈来实现,先将二叉树的根节点压入栈中,然后弹出栈顶元素,如果该元素的值等于要查找的节点的值,则返回该节点。否则,将该节点的右子树和左子树依次压入栈中。
2. 广度优先遍历使用队列来实现,将二叉树的根节点插入到队列中,然后依次从队列中取出元素进行比较。如果该元素的值等于要查找的节点的值,则返回该节点。否则,将该节点的左子树和右子树分别插入到队列的尾部。
实际应用中,可以根据情况选择合适的遍历方法进行查找。
c语言实现查找二叉树结点个数
可以使用递归的方式实现查找二叉树结点个数。具体实现如下:
```c
#include <stdio.h>
#include <stdlib.h>
// 定义二叉树结点结构体
struct TreeNode {
int val;
struct TreeNode *left;
struct TreeNode *right;
};
// 创建二叉树结点
struct TreeNode* createNode(int val) {
struct TreeNode* node = (struct TreeNode*)malloc(sizeof(struct TreeNode));
node->val = val;
node->left = NULL;
node->right = NULL;
return node;
}
// 递归查找二叉树结点个数
int countNodes(struct TreeNode* root) {
if (root == NULL) {
return 0;
}
// 左子树结点个数 + 右子树结点个数 + 1(根结点)
return countNodes(root->left) + countNodes(root->right) + 1;
}
int main() {
// 创建一棵二叉树
struct TreeNode* root = createNode(1);
root->left = createNode(2);
root->right = createNode(3);
root->left->left = createNode(4);
root->left->right = createNode(5);
root->right->left = createNode(6);
// 查找二叉树结点个数
int count = countNodes(root);
printf("The number of nodes in the binary tree is: %d\n", count);
return 0;
}
```
在上面的代码中,我们定义了一个 `countNodes` 函数,该函数使用递归的方式查找二叉树结点个数。如果当前结点为空,则返回 0;否则,递归计算左子树结点个数、右子树结点个数以及根结点,最后将三者相加即为二叉树结点个数。在 `main` 函数中,我们创建了一棵二叉树,并调用 `countNodes` 函数查找结点个数,最后输出结果。