求二叉树的深度和宽度
来源:互联网 发布:爱国者之日 知乎 编辑:程序博客网 时间:2024/06/05 11:25
int getwidth(treeNode *root){ if(root == NULL) return 0; queue<treeNode*>s; int width = 1; int currsize = 1,tmpsize; s.push(root); while(!s.empty()){ tmpsize = currsize; while(tmpsize != 0){ //这里是关键,把上一层的所有节点都出队列,然后把下一层的节点加入队列 treeNode* tp = s.front(); s.pop(); if(tp->left) s.push(tp->left); if(tp->right) s.push(tp->right); tmpsize--; } if(s.size() > width){ width = s.size(); } }}
0 0
- 求二叉树的深度和宽度
- 求二叉树的深度和宽度
- 求二叉树的深度和宽度
- 求二叉树的深度和宽度
- 求二叉树的深度和宽度
- 求二叉树的深度和宽度
- 求二叉树的深度和宽度
- 求二叉树的深度和宽度
- 求二叉数的深度和宽度
- 求二叉数的深度和宽度
- 求二叉树宽度和深度
- 华为练习 求二叉树的宽度和深度
- 求二叉树的深度和宽度[Java]
- 求二叉树的深度和宽度平衡最大距离
- 求二叉树的深度、宽度和叶子结点数
- 华为oj 求二叉树的深度和宽度
- 求二叉树的深度和宽度[Java]
- 求二叉树的深度和宽度[Java]
- 谋哥:大神都是这么练出来的--打一个5厘米口径的洞,打进去10米!
- 黑马程序员_IO流
- 下一步要研究的东西
- Android系统开发(2)——GDB调试工具
- 如何设置WiFi密码才不会被WiFi万能钥匙破解
- 求二叉树的深度和宽度
- RHEL6.4 编译内核3.12.26 步骤
- [LeetCode]Integer to Roman AND ROman to Integer
- POJ 1008 滑雪
- HDU 4973 A simple simulation problem.(线段树)
- HDU - 4974 A simple water problem
- Remember the Word - UVaLive 3942 Trie树+dp
- Lucene从入门到熟悉(三)分词
- 面试算法记录