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