论坛 › C\C++交流 › 求二叉树高度，编译不通过

tyl555 发表于 2022-5-20 22:23:47

求二叉树高度，编译不通过

本帖最后由 tyl555 于 2022-5-21 19:41 编辑

#include <stdio.h>
#include <stdlib.h>

typedef char ElementType;
typedef struct TNode *Position;
typedef Position BinTree;
struct TNode{
    ElementType Data;
    BinTree Left;
    BinTree Right;
};

BinTree CreatBinTree(); /* 实现细节忽略 */
int GetHeight( BinTree BT );

int main()
{
    BinTree BT = CreatBinTree();
    printf("%d\n", GetHeight(BT));
    return 0；
    }
int GetHeight( BinTree BT )
{
    if(BT==NULL)return 0;
   
    int max;
    max=GetHeight(BT->Left);
    if(max<GetHeight(BT->Right))
      max=GetHeight(BT->Right);
    return max+1;
}

jackz007 发表于 2022-5-20 22:53:53

本帖最后由 jackz007 于 2022-5-20 22:59 编辑

int main()
{
    BinTree BT = CreatBinTree();
    printf("%d\n", GetHeight(BT));
    return 0；// 行末的这个分号是中文全角的，得改成西文半角的。
}

tyl555 发表于 2022-5-20 23:03:12

jackz007 发表于 2022-5-20 22:53


该了，还是不行

jackz007 发表于 2022-5-21 11:12:50

本帖最后由 jackz007 于 2022-5-21 11:15 编辑

      缺少下面这个函数的定义
      CreatBinTree()
      你在函数声明的后面标注了 "实现细节忽略"，我当你自己心中有数呢。

tyl555 发表于 2022-5-21 19:44:24

jackz007 发表于 2022-5-21 11:12
缺少下面这个函数的定义

      你在函数声明的后面标注了 "实现细节忽略"，我当你自己心中有 ...

原来如此，感谢大哥

查看完整版本: 求二叉树高度，编译不通过