假设二叉树采用二叉链存储结构，二叉树中结点值为单个字符（如'a','b',...）且所有结点值不同。设计二叉树的基本运算程序。 （1）创建一棵二叉树； （2）输出一棵二叉树；

假设二叉树采用二叉链存储结构，我们可以设计以下基本运算程序：

1. 创建一棵二叉树：
- 创建一个空的根结点。
- 通过用户输入的方式逐个插入结点，构建二叉树。可以使用递归或循环方式实现。
- 每次插入结点时，需要判断插入的位置是左子树还是右子树。

2. 输出一棵二叉树：
- 可以使用递归方式进行中序遍历，输出二叉树的结点值。
- 具体步骤如下：
- 如果当前结点为空，则返回。
- 递归输出左子树。
- 输出当前结点的值。
- 递归输出右子树。