基于c语言,生成一个二叉树并计算二叉树的深度
时间: 2024-01-23 09:15:37 浏览: 85
好的,以下是基于c语言的生成一个二叉树并计算二叉树的深度的示例代码:
```c
#include <stdio.h>
#include <stdlib.h>
typedef struct TreeNode {
int val;
struct TreeNode *left;
struct TreeNode *right;
} TreeNode;
// 创建一个节点
TreeNode* create_node(int val) {
TreeNode *node = (TreeNode*)malloc(sizeof(TreeNode));
node->val = val;
node->left = node->right = NULL;
return node;
}
// 向树中插入一个节点
void insert_node(TreeNode **root, int val) {
if (*root == NULL) {
*root = create_node(val);
return;
}
if (val < (*root)->val) {
insert_node(&((*root)->left), val);
} else {
insert_node(&((*root)->right), val);
}
}
// 计算二叉树的深度
int get_depth(TreeNode *root) {
if (root == NULL) {
return 0;
}
int left_depth = get_depth(root->left);
int right_depth = get_depth(root->right);
return (left_depth > right_depth) ? left_depth + 1 : right_depth + 1;
}
// 打印一颗二叉树
void print_tree(TreeNode *root) {
if (root == NULL) {
return;
}
printf("%d\n", root->val);
print_tree(root->left);
print_tree(root->right);
}
int main() {
TreeNode *root = NULL;
insert_node(&root, 5);
insert_node(&root, 3);
insert_node(&root, 1);
insert_node(&root, 4);
insert_node(&root, 7);
insert_node(&root, 6);
insert_node(&root, 9);
printf("二叉树深度:%d\n", get_depth(root));
printf("二叉树:\n");
print_tree(root);
return 0;
}
```
这段代码会生成一颗二叉树,并计算出二叉树的深度。你可以根据需要调整节点的值和插入的顺序。
阅读全文