All pastes #366146 Raw Edit

Untitled

public text v1 · immutable
#366146 ·published 2007-02-21 15:18 UTC
rendered paste body
  public static ExpressionTree toExpressionTree(String[] tokens)
  {
    Stack<ExpressionTree> stk = new Stack<ExpressionTree>();
    for(String token:tokens)
    {
      if(Character.isDigit(token.charAt(0)))
        stk.push(new ExpressionTree(token));
      else
        stk.push(new ExpressionTree(token,stk.pop(),stk.pop()));
    }
    return stk.pop();
  }

////////
public class bststuff
{
  public static void reversePrint(TreeNode root)
  {
    if(root != null)
    {
      reversePrint(root.getRight());
      system.out.println(root.getValue()+"");
      reversePrint(root.getLeft());
    }
  }
  public static TreeNode maxNode(TreeNode root)
  {
    if(root == null)
      return null;
    while(root.getRight() != null)
      root = root.getRight();
    return root;
  }
}