计算二叉树深度


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

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;
}

 


免责声明!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。



 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM