熟练掌握二叉树的各种遍历算法，并能灵活运用遍历算法实现二叉树的其它操作；-Proficiency in a variety of binary tree traversal algorithm, and other operations of the binary tree traversal algorithms to achieve flexibility in the use of

关于二叉树的插入，先序遍历，后序遍历，中序遍历，叶子节点个数，树的深度，路径查找。-Binary tree insertion, preorder, postorder traversal, preorder, the number of leaf nodes, the depth of the tree, the path to find.

设计一个四则表达式分析软件，其接受从文件或键盘输入的四则表达式（运算对象支持整数和变量），给出该表达式的二叉树表达形式，并在键盘上按后续遍历方式输出该二叉树。 例如，输入a+b*c，输出 a b c * + 提示：参考下列的设计指导: 递归下降分析法实验设计思想及算法 为G的每个非终结符号U构造一个递归过程，不妨命名为U。U的产生式的右边指出这个过程的代码结构： (1)若是终结符号，则和向前看符号对照，若匹配则向前进一个符号；否则出错。 (2)若是非终结符号，