编写程序，用先序递归遍历法建立二叉树的二叉链表存储结构，然后输出其先序、中序、后序遍历第k个访问结点。二叉树结点数据类型建议选用字符类型且各结点数据域值互不相同；输出用结点数据域的字符表示；求第k个访问结点的三个子函数中，需使用函数返回值和引用型形参带回所求(即每种方式至少使用一次)。
2019-12-21 21:46:46
34KB
1
树的基本运算：创建树；输出树（凹入显示）；遍历树（先序、中序、后序、层次）；求二叉树的深度；求叶子数；求结点数。
2019-12-21 21:45:38
2KB
1
二叉树先序、中序、后序三种遍历的非递归算法_此三个算法可视为标准
二叉树先序、中序、后序三种遍历的非递归算法_此三个算法可视为标准
二叉树先序、中序、后序三种遍历的非递归算法_此三个算法可视为标准
2019-12-21 18:58:33
190KB
1