int Depth(BiTree T)/* 深度 */{ if(T==NULL) return(0); return 1+(Depth(T->lchild)>Depth(T->rchild)? Depth(T->lchild):Depth(T->rchild));//选择左右孩子深度高的然后加上根节点这一层就是深度了}void Long(BiTree T){ if(T!=NULL)//在T不为空的情况下 { visit(T->data);//访问节点 if(Depth(T->lchild)>Depth(T->rchild))//判断往左走还是往右走 Long(T->lchild); else Long(T->rchild); }}深度就是长度,下面的函数要调用上面的函数