主要针对考研常考的二叉树相关算法,包括但不限于对普通二叉树的构造、查找、插入元素、(先序、中序、后序、层序)遍历,并含递归和非递归方式等的算法、求二叉树的深度、删除二叉树中以某个结点为根结点的子树、判别两棵树是否相等和是否是完全二叉树、二叉排序树的构造、查找和插入等等算法、孩子兄弟表示法的构造等算法。(含真题) 因为考研中用二叉链表的存储结构较多,所以二叉树用的存储结构都是二叉链表。 是下方链接博文的PDF版,方便打印学习复习。 https://blog.csdn.net/qq_34438969/article/details/127095732#comments_24166868
1
此课程设计包括八方面的内容: 1 引言 2 需求分析 3 概要设计 4 详细设计 5 调试分析 6 总结 7 参考文献 8 源代码
2021-10-29 19:36:10 120KB 二叉树的遍历算法
1
编写程序,用先序递归遍历法建立二叉树的二叉链表存储结构,然后输出其先序、中序、后序以及层次遍历结点访问次序。其中层次遍历的实现需使用循环队列。二叉树结点数据类型建议选用字符类型
1