【2019暑假刷题笔记-树的遍历】总结

关于树这一块,前期没有做一个学习的绪论,因为时间来不及了。在总结上回顾一下这些题目的一些特点

  1. 树的遍历的是数据结构树这一块中的一部分。

  2. 树的遍历和二叉树的遍历本质上相同。二叉树用指针也可以做,但是在考试中用静态数组处理树更有优势

  3. 树的遍历一般的模板是:输入——递归(设置边界-递归两步)——输出

  4. 输入形式的代码:

    for(int i=0;i<presents;i++){
    		scanf("%d %d",&present,&num);
    		for(int j=0;j<num;j++){
    			scanf("%d",&id);
    			node[present].child.push_back(id);  //把孩子结点压进数组 
    		}
    }
  5. DFS的代码形式:

    
    void DFS(int index,int depth){
    	node[index].layer=depth;
    	ans[node[index].layer]++;
    	if(node[index].child.size()==0){  //设置边界
    		return;
    	}
    	
    for(int i=0;i<node[index].child.size();i++){  //递归
    		int child=node[index].child[i];
    		DFS(child,depth+1);
    	}
    }
    
    
  6. 结构体的设置:

    //根据需要设置结构体
    struct Node{
        int data;  //数值或权重
        vector<int> child;  //孩子结点
        int layer;  //层次结构
    }
  7. 在输出的过程中 ,如果要记录某个最大值,最小值,要在全局里设置。如本题:记录最浅深度,卡了20分钟,可能不是很熟练,做后面一题的时候就避免了这个坑(PS还是要多实践,多做)

  8.  

    可以用数组来记录答案更有优势,如本题:用数组记录答案

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

_之桐_

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值