1、30 20 10 25 4个元素组成的二叉搜索树有几种不同的形态
2、

someone?

4个结点构成的二叉树
只有4层 和 3层两种情况

根据二叉排序树的特性   30 20 10 25    确定树的形状后   数据的位置就是一定的   所以只需要计算4个结点可以构成的多少个不同形状的二叉树

随便写个式子 4 + 5 * （6 + 7）
当转为二叉树的形式表示的时候 是不用表示括号的
      
            +
          /   \
         4     *
             /   \
            +     5
          /  \
         6    7

二叉树  后续 遍历的结果是： 4 6 7 + 5 *  +              这个也是逆波兰表达式（后缀表达式）

[ 本帖最后由 寒风中的细雨 于 2012-11-1 17:37 编辑 ]

根据后缀表达式   还原一般的表达式：     遇到运算符  取运算符号后面连个数做操作     （4+（（6+7）*5））


现在是处理什么地方该加括号 什么地方不该加      可以比较运算符的优先级   先出现的运算符（+）  比后出现的运算符（*） 优先级低时  应该在优先级低的运算符操作的数据之间加上括号

someone?

学习

（3+2） - （5+3）
         

                  -
                /   \
               +     +
             /  \   /  \
            3   2   5   3               

恩 谢谢斑竹 不过 我还有一点想请教斑竹 如果是任意输入的一个算术表达式 那个运算符优先级的判断 应该怎么处理