qq_17842

按先序遍历序列建立一个二叉树的二叉链表,并按先序遍历、中序遍历、后序遍历将其输出。

对给定的单链表L，设计一个算法，删除L中值为x的结点的直接前驱结点。

假设一个算术表达式可以包含三种括号：“（”和“）”，方括号“[”和“]”，及花括号“{”和“}”，且这三种括号可嵌套使用。试设计算法判断给定表达式中所含括号是否配对出现。