【算法学习笔记】11.数据结构基础 二叉树初步练习4
来源:互联网 发布:nba95年总决赛数据 编辑:程序博客网 时间:2024/05/22 13:45
记录二叉树的最大宽度W和深度D
根据输入树的方式,考虑用循环更新的方法来记录,这就需要每一个节点都要有一个所在层的属性,每一层有一个所拥有的宽度的属性
不要去考虑如何记录整个树,没必要
int f[17]={0},w[17]={0};//f中存储着对应节点号的所在层数,方便记录和递增//w中存储着每层的节点数 int main(){freopen("in31.txt","r",stdin);freopen("out31.txt","w",stdout);int n;scanf("%d",&n);//在输入的过程中就解决问题 int wmax=0,fmax=1;w[1]=1;f[1]=1;for(int i=1;i<=n;i++){int l,r;cin>>l>>r;//读入第i个节点的左右儿子 if(l)//如果有左儿子的话 {f[l]=f[i]+1;//等于父辈层数加1w[f[l]]++;} if(r)//如果有右儿子的话 {f[r]=f[i]+1;//等于父辈层数加1w[f[r]]++;}fmax=f[i]>fmax?f[i]:fmax;wmax=w[f[i]]>wmax?w[f[i]]:wmax; }cout<<wmax<<" "<<fmax<<endl;}
0 0
- 【算法学习笔记】11.数据结构基础 二叉树初步练习4
- 【算法学习笔记】08.数据结构基础 二叉树初步练习1
- 【算法学习笔记】09.数据结构基础 二叉树初步练习2
- 【算法学习笔记】10.数据结构基础 二叉树初步练习3(遍历与递归复习)
- 【算法学习笔记】07.数据结构基础 链表 初步练习
- 数据结构与算法学习笔记——二叉树的初步理解
- 【算法学习笔记】06.数据结构基础 队列与堆栈初步
- 【算法学习笔记】12.数据结构基础 图的初步1
- 数据结构基础算法-二叉树
- 数据结构与算法练习-二叉树
- 数据结构学习笔记:二叉树
- 数据结构学习笔记 --- 二叉树
- 数据结构学习笔记:二叉树
- 数据结构学习笔记 --- 二叉树
- 数据结构学习笔记:二叉树
- 算法基础---数据结构---树和二叉树
- .net 数据结构与算法基础:二叉树
- 数据结构与算法分析笔记与总结(java实现)--二叉树3:二叉树按层遍历打印练习
- iOS开发之Auto Layout入门
- js动态表格
- 数据结构习题集答案0
- 我理解的大小端存储
- hdu find the max(1594)
- 【算法学习笔记】11.数据结构基础 二叉树初步练习4
- EasyUI datagrid默认选中第一行
- HDU 4891 The Great Pan 模拟
- python 循环遍历字典元素
- 在ISE下分析和约束时序
- 熵编码--mpeg12video huffman编码
- HDU 1114 Piggy-Bank 完全背包的变形
- MFC生成Win7或XP风格
- Jboss 远程调试