2019软件技术基础实验九二叉树遍历.pdfVIP

实验九 二叉树的先序遍历 【问题描述】 写出二叉树先序遍历的递归与非递归算法。 【实验要求】 用户以先序遍历的方式键入二叉树各结点的数据域值（字符型），程序建立二叉树，然 后分别用递归和非递归算法对二叉树进行遍历。每 一个结点即打印该结点的数据域值。 例如，要建立如下二叉树，用户需依次键入’A’, ’B’, ’D’, ’ ’, ’ ’, ’