求树的高度

//求树的高度
int Depth(BinNode * root)
{
    int Depleft = 0, Depright = 0, Depvar = 0;
    if (root == NULL)
        return 0;
    Depleft = Depth(root->lchild);
    Depright = Depth(root->rchild);
    Depvar = 1 + (Depleft > Depright ? Depleft : Depright);
    return Depvar ;
}

int main()
{
    BinNode t1, t2, t3, t4, t5;
    memset(&t1, NULL, sizeof(t1));
    memset(&t2, NULL, sizeof(t2));
    memset(&t3, NULL, sizeof(t3));
    memset(&t4, NULL, sizeof(t4));
    memset(&t5, NULL, sizeof(t5));
    t1.data = 1;
    t2.data = 2;
    t3.data = 3;
    t4.data = 4;
    t5.data = 5;
    t1.lchild = &t2;
    t1.rchild = &t3;
    t2.lchild = &t4;
    t3.rchild = &t5;
    cout << Depth(&t1) - 1 << endl;
    return 0;
}

这里为什么要-1.是因为我默认的根是0层，即高度为0，因此要减一。不减一也可以，那就默认根的高度为1。这个看个人，目前有些书默认为0，有些书默认为1.