开发工具:
文件大小: 92kb
下载次数: 0
上传时间: 2012-07-25
详细说明: 数据结构源码C语言描述续,本篇描述了二叉树二叉链表结构及其操作,以及测试程序: //初始化二叉树 void InitBTree(BTNode *BT); //创建结点 BTNode *CreateBTNode(char data); //给二叉树添加结点,用于创建二叉树 int AddBTNode(char data, BTNode *newBTNode); //创建二叉树 BTNode *CreateBTree(); //计算二叉树的高度 int GetBTreeDepth(BTNode *BT); //插入结点 int InsertChildBTNode(BTNode *newBTNode, BTNode *root); //先序遍历 void PreOrderTraversDRL(BTNode *BT); void PreOrderTraversDLR(BTNode *BT); //中序遍历 void InOrderTraversRDL(BTNode *BT); void InOrderTraversLDR(BTNode *BT); //后续遍历 void PostOrderTraversLRD(BTNode *BT); void PostOrderTraversRLD(BTNode *BT); //获取根结点 BTNode *GetBTreeRoot(BTNode *BT); //获取二叉树中某一个结点的左孩子结点 void GetLeftChild(BTNode *BT, BTNode *btNode, BTNode *lChild); //获取二叉树中某一个结点的右孩子结点 void GetRightChild(BTNode *BT, BTNode *btNode, BTNode *rChild); //删除二叉树,某一个制定结点的左右子树 void DeleteChild(BTNode *root, BTNode *btNode, int flag); //获取二叉树某一个指定结点父节点 int GetBTreeParent(BTNode *root, BTNode *btNode, BTNode *parentNode); //销毁二叉树 void DestroyBTree(BTNode *BT); 读者可以直接下载并运行应用 ...展开收缩
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台,提供交流渠道,下载内容来自于网络,除下载问题外,其它问题请自行百度。
- 本站已设置防盗链,请勿用迅雷、QQ旋风等多线程下载软件下载资源,下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载,请稍后再次尝试;或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎,请到消费记录里找到下载记录反馈给我们,经确认后退回积分.
- 如下载前有疑问,可以通过点击"提供者"的名字,查看对方的联系方式,联系对方咨询.