求二叉树的高度(非递归)

2019-08-16 07:44:16来源:博客园 阅读 ()

新老客户大回馈,云服务器低至5折

求二叉树的高度(非递归)

非递归就是在层次遍历的基础上加上个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     }

 


原文链接:https://www.cnblogs.com/daoko/p/11107877.html
如有疑问请与原作者联系

标签:

版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有

上一篇:洛谷P2184 贪婪大陆

下一篇:P2670 【扫雷游戏】