信管软件11级数据结构课程设计(10)

度高于第1个括号；在接受了第4个括号之后，第3个括号的期待得到了满足，消解之后，第2个括号的期待匹配就成了最急迫的任务了， ，依次类推。可见这个处理过程正好和栈的特点相吻合。

[基本要求]

读入圆括号和方括号的任意序列，输出“匹配”或“此串括号匹配不合法”。

[测试数据]

输入（[ ]（）），结果“匹配”

输入 [（ ）]，结果“此串括号匹配不合法”

[实现提示]

设置一个栈，每读入一个括号，若是左括号，则作为一个新的更急迫的期待压入栈中；若是右括号，并且与当前栈顶的左括号相匹配，则将当前栈顶的左括号退出，继续读下一个括号，如果读入的右括号与当前栈顶的左括号不匹配，则属于不合法的情况。在初始和结束时，栈应该是空的。

[选作内容]

考虑增加大括号的情况。

43 打印二叉树结构

[问题描述]

按凹入表形式横向打印二叉树结构，即二叉树的根在屏幕的最左边，二叉树的左子树在屏幕的下边，二叉树的右子树在屏幕的上边。 例如：

[测试数据]

由学生依据软件工程的测试技术自己确定。注意测试边界数据，如空二叉树。 [实现提示]

（1）利用RDL遍历方法；

（2）利用结点的深度控制横向位置。