资源简介
二叉树的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 ex
文件 925 2016-06-03 09:17 ex
文件 508 2016-06-03 09:07 ex
文件 965 2016-06-02 22:00 ex
文件 179 2016-06-02 20:22 ex
文件 639 2016-06-03 09:22 ex
文件 4199 2016-06-02 21:54 ex
文件 432 2016-06-02 09:10 ex
- 上一篇:大数加减乘除四则运算 c++实现
- 下一篇:C++编程思想课后习题答案全
评论
共有 条评论