c++ 求二叉树深度

c++ 求二叉树深度

为了求得树的深度，可以先求左右子树的深度，取二者较大者加1即是树的深度，递归返回的条件是若节点为空，返回0
int　depth（Tree* t）
｛
     int deep = 0;
     if(t)
     {
          int lchilddeep = depth(t->left);
          int rchilddeep = depth(t->right);
          deep = lchilddeep>=rchilddeep?lchilddeep+1:rchilddeep+1;
     }
     return deep;
 ｝

递归：
if (t==NULL) return 0;
else return 1+max(depth(t->right),depth(t->left));

二叉树是图
图用 boost graph library