zoukankan      html  css  js  c++  java
  • 【算法学习笔记】11.数据结构基础 二叉树初步练习4

    记录二叉树的最大宽度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;//等于父辈层数加1
    			w[f[l]]++;
    		}  
    		if(r)//如果有右儿子的话 
    		{
    			f[r]=f[i]+1;//等于父辈层数加1
    			w[f[r]]++;
    		}		
    		fmax=f[i]>fmax?f[i]:fmax;
    		wmax=w[f[i]]>wmax?w[f[i]]:wmax; 
    	}
    	
    	cout<<wmax<<" "<<fmax<<endl;
    	
    }


  • 相关阅读:
    c# 代码控制文件夹权限时,只显示特殊权限的问题
    C#使用SQLite数据库遇到的问题(二)
    GC工作原理
    Thread
    -static
    String 练习题
    更进ATM
    继承 示例
    数组
    求奇偶数
  • 原文地址:https://www.cnblogs.com/yuchenlin/p/4379263.html
Copyright © 2011-2022 走看看