思路:采用递归的方法。用两个值分别计算二叉树的左右子树的深度,左右子树中最深的的深度就是树的深度

int deep(TNode *t){   //参数:树t
    if(t == NULL) return 0;    //若第一个节点就是空的,说明这是空树
    int n = deep(t->lchild); //层层深入
    int m = deep(t->rchild);
    if(n > m) return n+1;   //如果左树更深,在‘归’的过程中,每上一层就加一
    return m+1;
}

 

相关文章:

猜你喜欢
  • 2022-12-23
  • 2021-06-03
  • 2022-12-23
  • 2021-11-27
  • 2022-01-07
  • 2022-12-23
  • 2021-04-02
相关资源
相似解决方案