日复一日

厚积薄发|跳跃的人生

  IT博客 :: 首页 :: 新随笔 :: 联系 :: 聚合  :: 管理 ::
  25 随笔 :: 2 文章 :: 6 评论 :: 0 Trackbacks
判断一颗二叉树是否平衡。
1int isB(Tree t){
2    if(!t) return 0;
3    int left=isB(t.left);
4    int right=isB(t.right);
5    if( left >=0 && right >=0 && left - right <= 1 || left -right >=-1)
6        return (left<right)? (right +1) : (left + 1);
7    else return -1;
8}

9
posted on 2006-06-16 20:46 GwQ 阅读(204) 评论(0)  编辑 收藏 引用 所属分类: 微软面试技术题
只有注册用户登录后才能发表评论。