前端算法 二叉树的层序遍历通过DFS或BFS遍历，依次遍历二叉树遍历的结果值。队列满足先进先出的要求,出列就，新的层进来，旧的层出来
2021-01-28 00:59:17
1KB
1
编写程序，用先序递归遍历法建立二叉树的二叉链表存储结构，然后输出其先序、中序、后序以及层次遍历结点访问次序。其中层次遍历的实现需使用循环队列。二叉树结点数据类型建议选用字符类型
2021-01-10 16:38:50
34KB
1
采用一棵二叉树表示一个家谱关系，要求具有以下功能：①、文件操作功能，即家谱记录的输入、家谱记录的输出、清除全部文件记录和将家谱记录存盘。②、家谱操作功能，即用括号表示法输出家谱二叉树、查找某人的所有儿子、查找某人的所有祖先。
2020-11-27 15:14:24
378KB
1
数据结构遍历二叉树算法(前序、中序、后序)，C语言版程序(附完成版实验报告)，完全可运，供大家参考。
2020-11-12 09:08:15
219KB
1
1.问题描述：
建立一棵二叉树，并对其进行遍历（先序、中序、后序），打印输出遍历结果。
2.基本要求：
从键盘接受输入（先序），以二叉链表作为存储结构，建立二叉树（以先序来建立），并采用递归算法对其进行遍历（先序、中序、后序），将遍历结果打印输出。
3.测试要求：
ABCффDEфGффFффф（其中ф表示空格字符）
则输出结果为：
先序：ABCDEGF
中序：CBEGDFA
后序：CGEFDBA
[选作内容]
采用非递归算法实现二叉树遍历。
2020-04-23 03:15:28
59KB
1
定义二叉树类，封装构造二叉树操作、遍历操作.
实现由先序、中序序列构造二叉树的算法
实现由后序、中序序列构造二叉树的算法
2020-03-26 03:16:13
6KB
1