• 大小: 4KB
    文件类型: .zip
    金币: 2
    下载: 1 次
    发布日期: 2021-06-27
  • 语言: C/C++
  • 标签:

资源简介

二叉树的C语言实现 构建表达式树,分别前序遍历、中序遍历、后序遍历表达式树 同事在main文件中,有测试代码。

资源截图

代码片段和文件信息

#include“binarytree.h“

int PreorderTraversal(tree btreeTreeElementType *result)
{
    static unsigned int i = 0;
    if(btree == NULL)
    {
        return i;
    }
    result[i] = btree->element;
    ++i;
    PreorderTraversal(btree->leftresult);
    PreorderTraversal(btree->rightresult);
    return i;
}

int InorderTraversal(tree btreeTreeElementType *result)
{
    static unsigned int i;
    if(btree == NULL)
    {
        return i;
    }
    InorderTraversal(btree->leftresult);
    result[i] = btree->element;
    ++i;
    InorderTraversal(btree->rightresult);
    return i;
}

int PostorderTraversal(tree btreeTreeElementType *result)
{
    static unsigned int i;
    if(btree == NULL)
    {
        return i;
    }
    PostorderTraversal(btree->leftresult);
    PostorderTraversal(btree->rightresult);
    result[i] = btree->element;
    ++i;
    return i;
}

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2016-06-03 17:07  expressiontree\
     文件         925  2016-06-03 09:17  expressiontree\binarytree.c
     文件         508  2016-06-03 09:07  expressiontree\binarytree.h
     文件         965  2016-06-02 22:00  expressiontree\exptree.c
     文件         179  2016-06-02 20:22  expressiontree\exptree.h
     文件         639  2016-06-03 09:22  expressiontree\main.c
     文件        4199  2016-06-02 21:54  expressiontree\stack.c
     文件         432  2016-06-02 09:10  expressiontree\stack.h

评论

共有 条评论

相关资源