数据结构与算法之——二叉树的创建及遍历

浅浅的花香味﹌ 2022-09-27 13:28 223阅读 0赞

## C语言二叉树的创建及遍历 ##

> 创建与遍历都是是采用递归的思想  
> 在遍历的同时还输出了结点所在二叉树的层数

// ctest.cpp : 定义控制台应用程序的入口点。
    //
    
    #include "stdafx.h"
    #include<stdio.h>
    #include<stdlib.h>
    typedef struct BiTNode{
        char data;
        struct BiTNode *lchild, *rchild;
    }BiTNode,*BiTree;
    
    //创建一棵二叉树
    void createBiTree(BiTree *T){
        char c;
        scanf("%c", &c);
        if (c == ' '){
            *T = NULL;
        }
        else{
            *T = (BiTNode*)malloc(sizeof(BiTNode));
            (*T)->data = c;
            createBiTree(&(*T)->lchild);
            createBiTree(&(*T)->rchild);
        }
    
    }
    //输出结点以及该结点所在的层数
    void visit(char c, int level){
        printf("%c%d", c, level);
    }
    
    //前序遍历二叉树
    void PreOrderTraverse(BiTree T,int level){
        if (T){
            visit(T->data, level);
            PreOrderTraverse(T->lchild, level + 1);
            PreOrderTraverse(T->rchild, level + 1);
        }
    
    }
    
    int main(){
    
        int level = 1;
        BiTree T = NULL;
        createBiTree(&T);
        PreOrderTraverse(T, level);
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，223人围观）

还没有评论，来说两句吧...

相关阅读

相关【数据结构与算法之树结构】二叉树的遍历

【数据结构与算法之树结构】二叉树的遍历文章目录【数据结构与算法之树结构】二叉树的遍历 1 基于深度优先搜索的

不念不忘少年蓝@/ 2024年03月25日 14:12/ 0 赞/ 161 阅读

相关算法与数据结构——二叉树遍历

一、二叉树： 1. 二叉树的遍历方式：深度优先搜索（DFS）：先序遍历、中序遍历、后序遍历深度优先搜索（DFS）往往使用递归或者栈来实现

痛定思痛。/ 2022年12月01日 14:13/ 0 赞/ 217 阅读

相关数据结构与算法之——二叉树的创建及遍历

C语言二叉树的创建及遍历 > 创建与遍历都是是采用递归的思想 > 在遍历的同时还输出了结点所在二叉树的层数 // ctest.cpp : 定义控制台应用程序

浅浅的花香味﹌/ 2022年09月27日 13:28/ 0 赞/ 224 阅读

相关【数据结构与算法】二叉树广度遍历

二叉树的广度遍历想想还是比较简单的，利用队列存储当前结点的左儿子和右儿子用作未来的访问。代码实现 / 源码名称：TreeBFS.java

喜欢ヅ旅行/ 2022年08月11日 09:59/ 0 赞/ 562 阅读

相关数据结构之二叉树创建与遍历

package com.zhiru; import java.util.Stack; public class BinaryTree

男娘i/ 2022年08月11日 08:00/ 0 赞/ 235 阅读

相关数据结构二叉树及遍历二叉树

概述二叉树，是每个节点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。 ![这里写图片描述][

ゝ一纸荒年。/ 2022年06月17日 11:17/ 0 赞/ 369 阅读

相关数据结构之遍历二叉树

遍历二叉树在二叉树的一些应用中，常常要求在树中查找具有某种特征的结点。这就提出遍历二叉树的问题，即如何按某条搜索路径巡访树中每个结点，使得每个结点均被访问一次，而且仅被访问

曾经终败给现在/ 2022年05月31日 12:27/ 0 赞/ 258 阅读

相关数据结构与算法系列之二叉树的遍历

-------------------- 转载请注明作者和出处：[http://blog.csdn.net/u011475210][http_blog.csdn.net

﹏ヽ暗。殇╰゛Y/ 2022年05月29日 08:45/ 0 赞/ 240 阅读

相关数据结构与算法-二叉树遍历

概要基本概念研究二叉树遍历的必要性四种遍历方法前序遍历

Love The Way You Lie/ 2022年03月21日 08:12/ 0 赞/ 255 阅读

相关数据结构之二叉树遍历

二叉树遍历方式： ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubm

爱被打了一巴掌/ 2022年01月31日 19:47/ 0 赞/ 282 阅读