二叉树应用实验报告数据结构入门
树的各种玩法里，二叉树绝对是上手快、用得多、概念也挺清晰的那一类。是搞文件系统、压缩算法什么的，离不开它。这篇实验报告就围绕它展开，内容不晦涩，代码也写得还不错，适合刚接触数据结构的同学。
用二叉链表做存储结构是比较常见的套路，每个节点两个指针，左指针接左孩子，右指针接右孩子，想遍历就遍历，想改结构也方便。像preorder()这种函数，一看就知道是前序遍历，熟了以后手写都不带错的。
里面还提到哈夫曼树，这个在压缩数据时挺有意思，按字符频率建树，高频用短码，低频用长码，压缩率能上去不少。实验中用的是 VC++6.0 环境，嗯，虽然有点老，但调试起来不费事，代码能直接跑。
报告里也讲了怎么用递归和栈来遍历树，还了怎么计算树的深度、找叶子节点这些基本操作。你用queue来算树高，也是挺直观的。代码清晰、逻辑顺，比较适合用来教学或者自学入门。
如果你想找个能上手、还能理解原理的二叉树实验代码，这篇内容蛮合适。建议顺带看下树与二叉树源代码，对照理解更快，效率翻倍。
文件大小：240.58KB
评论区