二叉树and表达式

遍历方案 　　从二叉树的递归定义可知，一棵非空的二叉树由根结点及左、右子树这三个基本部分组成。因此，在任意给定结点上，可以按某种次序执行三个操作： 　　（1）访问结点本身(N)， 　　（2）遍历该结点的左子树(L)， 　　（3）遍历该结点的右子树(R)。 　　2．三种遍历的命名 　　根据访问结点操作发生位置命名： ① NLR：前序遍历 ——访问结点的操作发生在遍历其左右子树之前。 ② LNR：中序

>>阅读原文<<