資源簡介
二叉樹的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++編程思想課后習題答案全
評論
共有 條評論