如何确定一棵二叉树的某个结点的层次？子孙的个数？

递归下来，每个结点多增加两个变量（深度、子结点数）

具体点可以嘛？？

log2(n)取整得到的就是深度  子孙的个数看你的题目而定了  不过二叉树的性质是很有用的  建议你记记

这是我的BinaryTree<T>类代码里的一个递归成员函数,
求指定结点在指定子树中的深度,你在调用时把subTree
改成root,就是求你所说的第一个问题了.
//////////////////////////////////////////////////
//Depth()私有成员
//计算指定结点p在子树subTree中的深度
//////////////////////////////////////////////////
template<class T>
int BinaryTree<T>::Depth(BinTreeNode<T>* p
            ,BinTreeNode<T>* subTree)
{
    //如果子树不空
    if(subTree!=NULL)
    {
        //如果就是根结点则深度为1
        if(p==subTree)
            return 1;
        else
        {
            //递归求p在左子树里的深度
            int ld=Depth(p,subTree->leftChild);
            //递归求p在右子树里的深度
            int rd=Depth(p,subTree->rightChild);
            if(ld!=0)
                //左子树深度加1
                return 1+ld;
            else if(rd!=0)
                //右子树深度加1
                return 1+rd;
            else
                //没有找到则返回0
                return 0;
        }
    }
    else
        //空则深度为0
        return 0;
};
///////////////////////////////////Depth()函数结束

[[it] 本帖最后由 geninsf009 于 2008-11-16 20:56 编辑 [/it]]

你说的第二个问题实质可以转化成求左子树结点数+右子树结点数之和,
或者求出子树总结点数减1就可以了.