非递归就是在层次遍历的基础上加上个depth,len变量来记录即可,有点类似于bfs
用c++实现如下:
1 int treedepth(treenode* proot) 2 { 3 queue<treenode*> q; 4 if(!proot) return 0; 5 q.push(proot); 6 int depth=0; 7 while(!q.empty()){ 8 int len=q.size();//队列的当前大小 9 depth++; 10 while(len--){ //循环完就是一层都退出队列了 11 treenode* temp=q.front();//表头 12 q.pop(); 13 if(temp->left) q.push(temp->left); 14 if(temp->right) q.push(temp->right); 15 } 16 } 17 return level; 18 }
本文来自网络收集,不代表计算机技术网立场,如涉及侵权请联系管理员删除。
ctvol管理联系方式QQ:251552304
本文章地址:https://www.ctvol.com/c-cdevelopment/602872.html