Tinh Chieu Cao CNPTK
Written By 1 on Thứ Hai, 14 tháng 5, 2012 | 01:13
#include "stdafx.h"
#include <stdio.h>
#include <stdio.h>
#include <stdlib.h>
#include <conio.h>
typedef int element_type;
typedef struct node
{
element_type element;
struct node *left, *right;
} NODE;
NODE *root;
void khoi_tao_cay(NODE ** root)
{
*root = NULL;
}
void insert(NODE *tmp, NODE **root)
{
if (tmp->element < (*root)->element)
if ((*root)->left)
insert(tmp, &(*root)->left);
else
(*root)->left = tmp;
else
if ((*root)->right)
insert(tmp, &(*root)->right);
else
(*root)->right = tmp;
}
void insert_node(element_type e, NODE **root)
{
NODE *tmp;
tmp = (NODE *)malloc(sizeof(NODE));
tmp->element = e;
tmp->left = NULL;
tmp->right = NULL;
if (*root == NULL)
*root = tmp;
else
insert(tmp, root);
}
void nhap_cay(NODE **root)
{
element_type e;
printf("\n NHAP CAY NHI PHAN ! \n");
printf("\n Nhap -1 de ket thuc !\n ");
int i=1;
do {
printf("\n Nhap phan tu thu %d :",i);
scanf("%d", &e);
if (e != -1)
insert_node(e, root);
i++;
} while (e != -1);
}
int tinh_chieu_cao(NODE *root)
{
if(!root)
return 0;
int a=tinh_chieu_cao(root->left);
int b=tinh_chieu_cao(root->right);
if(a>b)
return (a+1);
else
return (b+1);
}
void main()
{
khoi_tao_cay(&root);
nhap_cay(&root);
int h;
h=tinh_chieu_cao(root);
printf("\n Chieu cao cay :%d", h);
getch();
}
0 nhận xét:
Đăng nhận xét