zoukankan      html  css  js  c++  java
  • 数据结构-树的遍历

    一、树的静态写法

    struct node{
        typename data;
        int child[maxn];
    }Node[maxn];
    
    struct node{
        typename data;
        vector child;
    }Node[maxn];
    

    二、树的先根遍历

    • 注意没有递归边界,思考原因
    void PreOrder(int root){
        printf("%d ", Node[root].data);
        for(int i = 0; i < Node[root].child.size(); i++){
            PreOrder(Node[root].child[i]);
        }
    }
    

    三、树的层序遍历

    void LaryerOrder(int root){
        queue<int> q;
        q.push(root);
        while(!q.empty()){
            int front = q.front();
            printf("%d ", Node[front].data);
            q.pop();
            for(int i = 0; i < Node[front].child.size(); i++){
                q.push(Node[front].child[i]);//将当前结点的所有子结点入队
            }
        }
    }
    
    如果需要对结点进行求解,则需要在结构体出进行定义参数layer
    void LaryerOrder(int root){
        queue<int> q;
        q.push(root);
        while(!q.empty()){
            int front = q.front();
            printf("%d ", Node[front].data);
            q.pop();
            for(int i = 0; i < Node[front].child.size(); i++){
                int child = Node[front].child[i];
                Node[child].layer = Node[front].layer + 1;
                q.push(Node[front].child[i]);//将当前结点的所有子结点入队
            }
        }
    }
    
    
    作者:睿晞
    身处这个阶段的时候,一定要好好珍惜,这是我们唯一能做的,求学,钻研,为人,处事,交友……无一不是如此。
    劝君莫惜金缕衣,劝君惜取少年时。花开堪折直须折,莫待无花空折枝。
    曾有一个业界大牛说过这样一段话,送给大家:   “华人在计算机视觉领域的研究水平越来越高,这是非常振奋人心的事。我们中国错过了工业革命,错过了电气革命,信息革命也只是跟随状态。但人工智能的革命,我们跟世界上的领先国家是并肩往前跑的。能身处这个时代浪潮之中,做一番伟大的事业,经常激动的夜不能寐。”
    本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接,否则保留追究法律责任的权利.
  • 相关阅读:
    KVM 开启嵌套虚拟化
    我非要捅穿这 Neutron(三)架构分析与代码实现篇(基于 OpenStack Rocky)
    我非要捅穿这 Neutron(二)上层资源模型篇
    我非要捅穿这 Neutron(一)网络实现模型篇
    Cinder 架构分析、高可用部署与核心功能解析
    php学习笔记-echo输出html代码
    php学习笔记-echo怎么换行
    php学习笔记-echo的用法
    php学习笔记-php简单的语法入门
    sololearn这个app很不错
  • 原文地址:https://www.cnblogs.com/tsruixi/p/12331859.html
Copyright © 2011-2022 走看看