二叉树源代码

最新推荐文章于 2023-09-22 22:47:30 发布

sghgcn

最新推荐文章于 2023-09-22 22:47:30 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

分类专栏： C/C++ 信息安全文章标签： null

本文链接：https://blog.youkuaiyun.com/sghgcn/article/details/3855319

信息安全同时被 2 个专栏收录

23 篇文章

订阅专栏

C/C++

18 篇文章

订阅专栏

本文介绍了一个简单的二叉树创建和遍历示例，并通过C++代码展示了如何构建基本的二叉树结构。此外，还讨论了哈夫曼编码的学习计划及其与二叉树的关系。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

要学习一下哈夫曼编码,顺便把二叉树源代码放在这边.这东西,我以前在学校就没怎么认真学.还真有点摸不着头脑.

void CHumanDlg::OnBtnCode() { // TODO: Add your control notification handler code here BTREE root,pL,pR; BTInit(&root); BTInit(&pL); BTInit(&pR); pL=BTCreate(3,NULL,NULL); pL=BTCreate(4,NULL,pL); pR=BTCreate(5,NULL,NULL); pR=BTCreate(6,pR,NULL); root=BTCreate(7,pL,pR); CString str; str.Format("%d",pR->data); MessageBox(str); BTClear(&root); } void CHumanDlg::BTInit(BTREE *ppR) { *ppR=NULL; } void CHumanDlg::BTClear(BTREE *ppR) { if (*ppR!=NULL) { BTClear(&((*ppR)->lchild)); BTClear(&((*ppR)->rchild)); free(*ppR); *ppR=NULL; } } BTREE CHumanDlg::BTCreate(Element item, BTREE ltree, BTREE rtree) { BTREE pR; pR = (NODE*) malloc(sizeof(NODE)); if (pR==NULL) return NULL; pR->data = item; pR->lchild = ltree; pR->rchild = rtree; return pR; }

当然,对二叉树来说还有很多操作这里没有记录.原因很简单,忘了,老师以前的课件也找不到了.