資源簡介
由先根次序和中跟次序建立二叉樹,以及各種遍歷的遞歸、非遞歸算法
代碼片段和文件信息
#include?
#include?
#include?
using?namespace?std;
struct?BinTreeNode;
typedef?struct?BinTreeNode?*?PBinTreeNode;
struct?BinTreeNode
{
????char?info;
????PBinTreeNode?llink;
????PBinTreeNode?rlink;
};
PBinTreeNode?leftChild_link(PBinTreeNode?p)
{
????if?(p==NULL)
????????return?NULL;
????return?p->llink;
}
PBinTreeNode?rightChild_link(PBinTreeNode?p)
{
????if?(p==NULL)
????????return?NULL;
????return?p->rlink;
}
struct?Node;
typedef?struct?Node?*PNode;
struct?Node
{
????PBinTreeNode?ele;
????PNode?link;
};
struct?linkQueue
{
????PNode?f;
????PNode?r;
};
typedef?struct?linkQueue?*PlinkQueue;
PlinkQueue?createEmptyQueue_link()
{
????PlinkQueue?plqu;
????plqu=(PlinkQueue)malloc(sizeof(struct?linkQueue));
???
- 上一篇:VC++6.0 計算器
- 下一篇:給定點求取凸包并進行三角剖分
評論
共有 條評論