设T是指向二叉树根结点的指针变量，每个结点的数据都是字符。（1） 写出输出树中度为1及度为0的结点数的算法。（5分）（2）写出从

设T是指向二叉树根结点的指针变量，每个结点的数据都是字符。
（1） 写出输出树中度为1及度为0的结点数的算法。（5分）
（2）写出从根结点开始按层次次序“自上而下，从左至右”输出树中的各结点的算法。（5分）
提示：为保证是按层次遍历，必须设置一个队列，初始化时为空。
【正确答案】：

解：⑴ 输出树中度为1及度为0的结点数的算法。

⑵ 从根结点开始按层次次序“自上而下，从左至右”输出树中的各结点的算法。