文档章节

二叉树

bkbj
 bkbj
发布于 2016/04/24 12:24
字数 206
阅读 6
收藏 0

【推荐】2019 Java 开发者跳槽指南.pdf(吐血整理) >>>

#include <stdio.h>
#include <stdlib.h>

int cnt;
char nodes[] = "6423####51##7##";
//二叉树结点
typedef struct BiTreeNode
{
    int val;
    struct BiTreeNode *lchild;
    struct BiTreeNode *rchild;

}BiTreeNode, *BiTree;

//按先序序列构造二叉树
BiTree createBiTree()
{
    BiTree root;
    if (nodes[cnt] == '\0')
    {
        return NULL;
    }
    if (nodes[cnt++] == '#')
    {
        root = NULL;
    }
    else
    {
        root = (BiTree)malloc(sizeof(BiTreeNode));
        root->val = nodes[cnt-1] - 48;
        root->lchild = createBiTree();//构造左子树
        root->rchild = createBiTree();//构造右子树
    }
    return root;
}

void visit(BiTree root)
{
    printf("%d ",root->val);
}

//前序遍历
void preOrder(BiTree root)
{
    if (root != NULL)
    {
        visit(root);//访问根结点
        preOrder(root->lchild);
        preOrder(root->rchild);
    }
}

//中序遍历
void inOrder(BiTree root)
{
    if (root != NULL)
    {
        inOrder(root->lchild);
        visit(root);
        inOrder(root->rchild);
    }
}

//后序遍历
void postOrder(BiTree root)
{
    if (root != NULL)
    {
        postOrder(root->lchild);
        postOrder(root->rchild);
        visit(root);
    }
}

int main()
{
    cnt = 0;
    BiTree root;
    root = createBiTree();
    printf("先序遍历二叉树: ");
    preOrder(root);
    printf("\n");
    printf("中序遍历二叉树: ");
    inOrder(root);
    printf("\n");
    printf("后序遍历二叉树: ");
    postOrder(root);
    printf("\n");
    return 0;
}


© 著作权归作者所有

上一篇: 二叉排序树
下一篇: 排序算法
bkbj
粉丝 2
博文 3
码字总数 2265
作品 0
厦门
私信 提问

暂无文章

密码加密与微服务鉴权JWT详细使用教程

[TOC] 1.1、了解微服务状态 微服务集群中的每个服务,对外提供的都是Rest风格的接口,而Rest风格的一个最重要的规范就是:服务的无状态性。 什么是无状态? 1.服务端不保存任何客户端请求者信...

庭前云落
15分钟前
6
0
Xamarin.FormsShell基础教程(9)Shell相关类体系

Xamarin.FormsShell基础教程(9)Shell相关类体系 在Shell中,最为主要的类是Shell类。Shell类实现了大多数应用程序所需的基本UI功能的页面。除此以外,常用的类还有ShellContent、Tab、Fly...

大学霸
17分钟前
4
0
聊聊MVC、MVP、MVVM吧

先来介绍下本文结构: 三种框架的具体概念 在安卓开发上的写法、优缺点 1.概念 1.1 MVC MVC模式(Model–view–controller)是软件工程中的一种软件架构模式,把软件系统分为三个基本部分:模...

二营长的意大利炮手
34分钟前
4
0
如果解释Python,什么是.pyc文件?

我已经了解Python是一种解释型语言......但是,当我查看我的Python源代码时,我看到.pyc文件,Windows将其识别为“编译的Python文件”。 这些来自哪里? #1楼 Python代码经历了两个阶段。 第...

javail
39分钟前
4
0
.NET Core初览

初览的应用场景为游戏服务器开发。所以测试在侧重点上更强于IO和密集型计算 TODO

梦想游戏人
42分钟前
4
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部