【文件属性】:
文件名称:数据结构源码之二叉树的三叉链表
文件大小:96KB
文件格式:DOC
更新时间:2015-08-19 10:32:47
三叉链表
数据结构源码C语言描述续,本篇描述了二叉树三叉链表结构及其操作,以及测试程序:
//创建二叉树结点
TriTreeNode *CreateTriTreeNode(char data);
//给二叉树添加结点,用于创建二叉树
int AddTriTreeNode(char data, TriTreeNode *newTriNode);
//创建二叉树
TriTreeNode *CreateTriTree();
//计算二叉树的高度
int GetTriTreeDepth(TriTreeNode *triTree);
//插入结点(连接两棵二叉树),这个结点(二叉树)和root不相交;
//newTriNode可以是一个结点也可以是一棵二叉树
int InsertChildTriNode(TriTreeNode *newTriNode, TriTreeNode *root);
//获取根结点
TriTreeNode *GetTriTreeRoot(TriTreeNode *triTree);
//判断二叉树是否为空
int IsTriTreeEmpty(TriTreeNode *triTree);
//获取二叉树中某一个结点的左孩子结点
void GetLeftChildFromTriTree(TriTreeNode *triTree, TriTreeNode *triNode,
TriTreeNode *lChild);
//获取二叉树中某一个结点的右孩子结点
void GetRightChildFromTriTree(TriTreeNode *triTree, TriTreeNode *triNode,
TriTreeNode *rChild);
//获取二叉树某一个指定结点父节点
int GetTriTreeParent(TriTreeNode *root, TriTreeNode *triNode,
TriTreeNode *parentNode);
//删除二叉树,某一个指定结点的左或右子树
void DeleteChildFromTriTree(TriTreeNode *root, TriTreeNode *triNode, int flag);
//销毁二叉树
void DestroyTriTree(TriTreeNode *TriTree);
//先序遍历(DRL), 先序遍历按照既定算法遍历出来将是一个无序列表
void PreOrderTraversTriTreeDRL(TriTreeNode *TriTree);
//先序遍历(DLR), 先序遍历按照既定算法遍历出来将是一个无序列表
void PreOrderTraversTriTreeDLR(TriTreeNode *TriTree);
//中序遍历(LDR),遍历结果应该是一个从小到大的有序排列
void InOrderTraversTriTreeLDR(TriTreeNode *TriTree);
//中序遍历(RDL),遍历结果是一个从大到小的有序排列
void InOrderTraversTriTreeRDL(TriTreeNode *triTree);
//后续遍历(LRD)
void PostOrderTraversTriTreeLRD(TriTreeNode *TriTree);
//后续遍历(RLD),
void PostOrderTraversTriTreeRLD(TriTreeNode *TriTree);