以孩子兄弟链表存储,树的深度等于max(左子树的深度加+1,右树深度),
因为此时的右孩子对应的是原来树中该结点临近的兄弟,它们位于同一层次
int deep(tree T){
//以孩子兄弟链表存储,树的深度等于max(左子树的深度加+1,右树深度),
// 因为此时的右孩子对应的是原来树中该结点临近的兄弟,它们位于同一层次
if(T==NULL)
return 0;
int ldeep=deep(T->lch)+1;
int rdeep=deep(T->brother);
if(ldeep>rdeep)
return ldeep;
else
return rdeep;
}