Çó¶þ²æÊ÷µÄ¸ß¶È

C++×ö  ÒªÏêϸ¾ßÌå²½Öè ²¢ÇÒÓÐÔËÐнá¹ûµÄ

#include
#include

#define MAX 10001

// Ê÷½Úµã
typedef struct node
{
    char k;
    struct node *lchild;
    struct node *rchild;
} Node;

int max(int m, int n)
{
    if (m > n)
        return m;
    else
        return n;
}

// »ñÈ¡¶þ²æÊ÷µÄ¸ß¶È
int TreeHeight(Node *root)
{
    if (root == NULL)
        return 0;
    else
        return 1 + max(TreeHeight(root->lchild), TreeHeight(root->rchild));
}

// ½¨Á¢¶þ²æÊ÷
Node *BuildTree(char *tree)
{
    Node *root, *newnode, *stack[MAX];
    int i = 0, top = -1, flag = 0;
    root = newnode = NULL;
    while(tree != '\0')
    {
        switch(tree)
        {
            case '(':
                top ++;
                stack[top] = newnode;
                flag = 0;
                break;
            case ')':
                top --;
                break;
            case ',':
                flag = 1;
                break;
            default:
                newnode = (Node *)malloc(sizeof(Node));
                newnode->k = tree;
                newnode->lchild = newnode->rchild = NULL;
                if (root == NULL)
                    root = newnode;
                else {
                    if (!flag)
                        stack[top]->lchild = newnode;
                    else
                        stack[top]->rchild = newnode;
                }
                break;
        }
        i++;
    }
    return root;
}

// ÊͷŶþ²æÊ÷
void DestroyTree(Node *root)
{
    if (root == NULL)
        return ;
    else {
        DestroyTree(root->lchild);
        DestroyTree(root->rchild);
        free(root);
    }
}

int main()
{
    char tree[MAX];
    Node *root = NULL;
    printf("Input B Tree  = ");
    scanf("%s", tree);
    root = BuildTree(tree);
    printf("Tree Height = %d\n", TreeHeight(root));
    DestroyTree(root);
    return 0;
}
¾ø¶Ô¿ÉÒÔÔËÐÐ!

ÓÃÉîËÑ

ÄãûÓиø¶þ²æÊ÷µÄÊý¾Ý½á¹¹£¬Ã»°ì·¨¸ø³öËã·¨

Â¥ÉÏÊDZéÀú

¼ÙÈçÊ÷µÄ¶¨ÒåÊÇ
struct Type{
int data;
Type *l;
Type *r;
};
ÄÇôÎÒдµÄÕâ¸öº¯Êý¾ÍÄÜ·µ»Ø¸ß¶È
int getHight(Type *root){
if(root->l==NULL && root->r==NULL)
  return 1;
else{
  int a = 0,b = 0;
  if(root->r!=NULL)
   a = getHeight(root->r)+1;
  if(root->l!=NULL)
   b = getHeight(root->l)+1;
  return (a>b)?a:b;
}
}