求二叉树的高度(非递归)
2019-08-16 07:44:16来源:博客园 阅读 ()
求二叉树的高度(非递归)
非递归就是在层次遍历的基础上加上个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 【扫雷游戏】
- 二叉搜索树_BST 2020-05-30
- 二叉树 2020-05-02
- 二叉排序树 2020-05-02
- DSA_07:递归算法 2020-03-30
- 递归函数使用动态数组遇到的问题 2020-03-26
IDC资讯: 主机资讯 注册资讯 托管资讯 vps资讯 网站建设
网站运营: 建站经验 策划盈利 搜索优化 网站推广 免费资源
网络编程: Asp.Net编程 Asp编程 Php编程 Xml编程 Access Mssql Mysql 其它
服务器技术: Web服务器 Ftp服务器 Mail服务器 Dns服务器 安全防护
软件技巧: 其它软件 Word Excel Powerpoint Ghost Vista QQ空间 QQ FlashGet 迅雷
网页制作: FrontPages Dreamweaver Javascript css photoshop fireworks Flash